青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 89  文章 - 118  trackbacks - 0
<2008年8月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

留言簿(16)

隨筆分類(56)

隨筆檔案(89)

文章分類

推薦博客

搜索

  •  

最新隨筆

最新評(píng)論

閱讀排行榜

將字符串里詞順序倒置,如"Times New Roman"變?yōu)?Roman New Times"。以空格為分隔符。

解決方案為:先將整個(gè)字串倒置,然后依次把倒置后串中的每一個(gè)單詞倒置。

這個(gè)問題解答的思路很簡單,但是要考慮到很多種的情況,比如字符串的頭、尾有多余的空格怎么辦,如果字符串中只有空格,還有字符串中間可能會(huì)有兩個(gè)以上并列的空格。

程序如下:

 1 void ReverseStr(char *pStr, int len)
 2 {
 3     assert(pStr);
 4     
 5     char ch;
 6     for (int i = 0; i < len/2 ; i++)
 7     {
 8         ch = pStr[i];
 9         pStr[i] = pStr[len-1-i];
10         pStr[len-1-i] = ch;
11     }
12 }
13 
14 void ReverseStrWord(char *pStr, int len)
15 {
16     assert(pStr);
17 
18     if (len <= 1)
19         return;
20 
21     // 倒置整個(gè)字符串
22     ReverseStr(pStr, len);
23 
24     // 處理頭多余的空格
25     int i = 0;
26     if (pStr[0== ' ')            while (pStr[i] == ' ' && i < len)        i++;
27 
28     // 整個(gè)串都是空格
29     if (i == len)
30         return;
31 
32     // 處理尾多余的空格
33     if (pStr[len - 1== ' ')    while (pStr[len - 1== ' ' && len - 1 > 0)    len--;
34 
35     for (int start = i; i < len; i++)
36     {
37         // 最后的end要+1
38         if (i == len-1)
39         {
40             ReverseStr(pStr+start, i-start+1);
41             break;
42         }
43 
44         // 倒置一個(gè)單詞
45         if (pStr[i] == ' ')
46         {
47             ReverseStr(pStr+start, i-start);
48             start = i+1;
49             // 處理內(nèi)部并列的空格
50             if (pStr[start] == ' ')
51             {
52                 while(pStr[start] == ' ') {i++;start++;};
53             }
54         }
55     }
56 }
57 

 

說實(shí)話,如果是突然面對(duì)這樣一個(gè)問題,要在一張紙上寫下比較完整的程序是不大可能。能邊調(diào)試邊寫程序有的時(shí)候也是一件幸事。
中秋節(jié)要到了,我要換工作了,告別已經(jīng)工作兩年多熟悉的環(huán)境,感覺這兩年沒有太大的進(jìn)步,奮斗吧,趁著自己還年輕!

posted on 2008-09-12 20:42 胡滿超 閱讀(2235) 評(píng)論(5)  編輯 收藏 引用

FeedBack:
# re: 將字符串里詞順序倒置 2008-09-13 13:39 獨(dú)履_天涯
樓主現(xiàn)在做什么工作啊,不知道要換什么工作啊?  回復(fù)  更多評(píng)論
  
# re: 將字符串里詞順序倒置 2008-09-14 22:00 胡滿超
現(xiàn)在在一家公司做程序員,換到另外一家還做程序員,呵呵。  回復(fù)  更多評(píng)論
  
# re: 將字符串里詞順序倒置 2009-01-09 15:36 yych13
用JAVA解決可能簡單一些:
public void reverseString(String str, String regx) {

String[] split = str.split(regx);
int last = split.length - 1;
StringBuffer result = new StringBuffer();
for (int i = last; i > 0; i--) {
result.append(split[i]);
result.append(regx);
}
result.append(split[0]);
System.out.println(result.toString());
}  回復(fù)  更多評(píng)論
  
# re: 將字符串里詞順序倒置 2009-02-18 17:14 qingfly
根據(jù)這個(gè)思路我用PHP使用
<?php
//字符串反置
function ReverseStr (&$str, $len){
$i = 0;
for($i; $i < $len; $i++,$len--){
$ch = $str[$i];
$str[$i] = $str[$len];
$str[$len] = $ch;
}
}

function ReverseStrWord ($word, $len){

if($len == 1) return ;

//倒置全部字符串
ReverseStr(&$word, $len);

//去除字符串前的空格
$i = 0;
if($word[0] == ' ') {
while ($word[$i] == ' ' && $i < $len) {
$i++;}
}

//全是空格返回
if($i == $len) return ;

//去除尾部空格
if($word[$len] == ' ') {
while ($word[$len] == ' ' && $len > $i) {
$len--;}
}

for($start = $i; $i <= $len; $i++ ){

$str .= $word[$i];

if($i == $len){
ReverseStr($str, $i-$start+1);
$R_string .= $str;
break;
}

if($word[$i] == ' '){
ReverseStr($str, $i-$start);
$R_string .= $str;
$str = '';
$start = $i+1;
if($word[$start] == ' '){
while ($word[$start] == ' ') {
$start++;
$i++;
}
}
}
}
return $R_string;
}


$str = "Times New Roman";
$len = strlen($str);
$pstr = ReverseStrWord($str, $len);

?>
  回復(fù)  更多評(píng)論
  
# re: 將字符串里詞順序倒置 2012-03-19 15:50 張更偉
void inverse(char *p1, char *p2)
{
if (0 == p1 || 0 == p2) return;
while (p1 < p2)
{
char c = *p1;
*p1++ = *p2;
*p2-- = c;
}
}

char* inverse(char * const s)
{
if (0 == s) return s;
const int n = strlen(s);
inverse(s, s + n -1);

char *p1 = s - 1;
char *p2 = p1;

while(++p2 < s + n)
{
if (*p2 == ' ')
{
inverse(p1 + 1, p2 - 1);
p1 = p2;
}
}

inverse(p1 + 1, p2 - 1);
return s;
}
  回復(fù)  更多評(píng)論
  

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              久久人体大胆视频| 亚洲国产婷婷| 久久嫩草精品久久久精品| 亚洲国产小视频| 久久黄色小说| 国产亚洲精品aa| 亚洲欧美中文日韩在线| 亚洲精品乱码久久久久久日本蜜臀| 欧美怡红院视频| 国产精品网站一区| 欧美在线黄色| 亚洲综合精品| 91久久线看在观草草青青| 久久米奇亚洲| 国产亚洲综合在线| 欧美呦呦网站| 亚洲综合色丁香婷婷六月图片| 欧美日韩日本国产亚洲在线| 亚洲高清视频的网址| 久久久久五月天| 亚欧成人精品| 国产一区二区毛片| 久久久99爱| 久久不射中文字幕| 激情欧美一区二区三区在线观看| 欧美在线一级视频| 午夜精品久久久久久久白皮肤| 国产精品swag| 午夜宅男欧美| 欧美一区二区三区四区在线观看 | 一区二区不卡在线视频 午夜欧美不卡'| 女人香蕉久久**毛片精品| 亚洲国产裸拍裸体视频在线观看乱了中文| 老色鬼久久亚洲一区二区 | 国产精品视频免费观看www| 小黄鸭视频精品导航| 欧美在线观看视频一区二区| 激情小说亚洲一区| 欧美大片在线观看一区二区| 欧美激情a∨在线视频播放| av成人天堂| 亚洲一区二区三区在线看| 国产综合av| 亚洲免费久久| 国产综合激情| 亚洲日本成人女熟在线观看| 国产精品成人aaaaa网站| 欧美在线亚洲综合一区| 免费在线亚洲| 亚洲男女自偷自拍| 快she精品国产999| 日韩一区二区电影网| 亚洲在线视频网站| 亚洲激情第一页| 亚洲综合成人在线| 亚洲国产清纯| 午夜激情久久久| 亚洲精品久久久蜜桃| 亚洲欧美日本国产专区一区| 亚洲风情在线资源站| 亚洲天堂成人在线观看| 亚洲第一区中文99精品| 中日韩视频在线观看| 亚洲第一级黄色片| 亚洲欧美日韩在线| 亚洲美女在线国产| 久久精品导航| 欧美一级理论片| 欧美日韩国产三区| 亚洲青色在线| 欧美一级精品大片| 亚洲图片激情小说| 久久三级福利| 久久国产日本精品| 国产精品久久久| 亚洲美女色禁图| 夜夜爽夜夜爽精品视频| 免费久久99精品国产| 久久久久久久久久看片| 国产精品成人观看视频免费| 亚洲人成在线观看一区二区| 极品少妇一区二区三区| 亚洲欧美另类久久久精品2019| 一区二区三区国产| 欧美激情aaaa| 在线不卡亚洲| 欧美一级理论性理论a| 亚洲欧美日韩一区二区| 欧美日韩在线播放| 亚洲日本免费| 在线午夜精品| 欧美日韩一区国产| 亚洲美女在线观看| 国产精品99久久久久久人| 欧美久久电影| 亚洲乱码国产乱码精品精天堂| 亚洲激情小视频| 欧美freesex交免费视频| 欧美国产欧美综合 | 亚洲高清一二三区| 久久久久久亚洲精品杨幂换脸| 久久蜜桃精品| 在线 亚洲欧美在线综合一区| 欧美一级久久久久久久大片| 久久久久国产一区二区| 极品中文字幕一区| 男人的天堂亚洲在线| 亚洲国产视频一区| 一本色道久久综合精品竹菊| 欧美日韩色综合| 在线亚洲一区观看| 久久久久久久精| 亚洲国产高潮在线观看| 欧美日本不卡视频| 亚洲一区二区视频| 另类综合日韩欧美亚洲| 91久久精品国产91久久性色| 欧美久久婷婷综合色| 亚洲亚洲精品在线观看| 久久精品亚洲精品国产欧美kt∨| 国产一区二区三区在线观看视频| 久久久www成人免费精品| 亚洲国产日韩欧美在线动漫| 在线中文字幕不卡| 国产伊人精品| 欧美久久久久久久| 欧美一级精品大片| 亚洲国产综合在线| 午夜精品视频在线| 亚洲国产成人高清精品| 欧美性理论片在线观看片免费| 久久xxxx精品视频| 亚洲第一在线视频| 久久超碰97人人做人人爱| 在线成人免费观看| 国产色视频一区| 日韩亚洲精品电影| 香港成人在线视频| 亚洲第一精品夜夜躁人人爽| 欧美日韩精品欧美日韩精品| 性欧美在线看片a免费观看| 欧美黄色一区| 欧美一级电影久久| 9l国产精品久久久久麻豆| 国产精品亚洲а∨天堂免在线| 快播亚洲色图| 亚洲资源在线观看| 亚洲高清影视| 久久精品论坛| 亚洲自拍偷拍福利| 亚洲精品久久久一区二区三区| 国产一区二区三区在线播放免费观看| 欧美日韩国产免费| 欧美成人福利视频| 欧美中文字幕视频| 亚洲一区二区三区精品动漫| 亚洲国产欧美日韩| 欧美大片一区| 欧美99久久| 久久一二三四| 久久精品国语| 久久精品一区蜜桃臀影院| 亚洲资源av| 亚洲免费影视第一页| 一区二区三区黄色| 亚洲精品在线免费观看视频| 狠狠色综合色综合网络| 国产精品一区二区在线观看网站| 欧美成人精品激情在线观看| 久久久久九九视频| 久久av资源网站| 欧美一区二区三区在线观看视频 | 久久综合一区二区| 亚洲成色精品| 欧美大尺度在线观看| 麻豆久久精品| 久久综合久久88| 久久综合色8888| 麻豆91精品| 麻豆av一区二区三区久久| 久久婷婷国产综合精品青草| 久久激情视频久久| 久久久久久尹人网香蕉| 久久久精品国产免费观看同学| 欧美在线不卡| 久久久久亚洲综合| 欧美高清视频一区二区三区在线观看| 你懂的视频一区二区| 免费观看亚洲视频大全| 欧美freesex8一10精品| 亚洲成人在线网| 亚洲乱码日产精品bd| 制服丝袜激情欧洲亚洲| 亚洲欧美一区二区三区在线| 欧美影院午夜播放| 久久全国免费视频| 欧美精品二区三区四区免费看视频| 欧美美女喷水视频| 国产精品分类| 国产人成一区二区三区影院|