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

隨筆 - 89  文章 - 118  trackbacks - 0
<2012年8月>
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

留言簿(16)

隨筆分類(56)

隨筆檔案(89)

文章分類

推薦博客

搜索

  •  

最新隨筆

最新評論

閱讀排行榜

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

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

這個(gè)問題解答的思路很簡單,但是要考慮到很多種的情況,比如字符串的頭、尾有多余的空格怎么辦,如果字符串中只有空格,還有字符串中間可能會有兩個(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í)話,如果是突然面對這樣一個(gè)問題,要在一張紙上寫下比較完整的程序是不大可能。能邊調(diào)試邊寫程序有的時(shí)候也是一件幸事。
中秋節(jié)要到了,我要換工作了,告別已經(jīng)工作兩年多熟悉的環(huán)境,感覺這兩年沒有太大的進(jìn)步,奮斗吧,趁著自己還年輕!

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

FeedBack:
# re: 將字符串里詞順序倒置 2008-09-13 13:39 獨(dú)履_天涯
樓主現(xiàn)在做什么工作啊,不知道要換什么工作啊?  回復(fù)  更多評論
  
# re: 將字符串里詞順序倒置 2008-09-14 22:00 胡滿超
現(xiàn)在在一家公司做程序員,換到另外一家還做程序員,呵呵。  回復(fù)  更多評論
  
# 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ù)  更多評論
  
# 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ù)  更多評論
  
# 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ù)  更多評論
  

只有注冊用戶登錄后才能發(fā)表評論。
網(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>
              日韩视频在线你懂得| 国产精品一区二区三区久久久| 欧美一区二区三区免费视频| 蜜桃av一区二区三区| 久久久91精品国产一区二区三区 | 欧美日韩国产大片| 玖玖玖国产精品| 国产亚洲成av人在线观看导航 | 久久精品二区三区| 午夜精品久久久久久久蜜桃app | 国产一区二区三区不卡在线观看| 一区二区精品在线观看| 亚洲精选中文字幕| 欧美成人午夜影院| 欧美激情第10页| 亚洲黄色av一区| 麻豆精品在线视频| 欧美国产欧美综合| 亚洲国产高清自拍| 麻豆精品传媒视频| 亚洲电影免费观看高清完整版| 韩国av一区二区三区四区| 欧美一级在线视频| 久久三级视频| 在线播放亚洲| 另类春色校园亚洲| 亚洲激情av| 在线亚洲一区观看| 国产精品美女午夜av| 亚洲一区二区精品在线| 欧美一区激情| 韩国欧美一区| 母乳一区在线观看| 亚洲精品久久久久久久久久久久| 一本色道久久综合亚洲精品按摩| 欧美日韩精品是欧美日韩精品| 一本久久综合亚洲鲁鲁| 欧美一区二区三区在线观看| 狠狠干综合网| 免费观看成人| 一本久道久久综合狠狠爱| 小嫩嫩精品导航| 永久免费精品影视网站| 欧美激情在线观看| 中文在线资源观看网站视频免费不卡| 欧美在线视频全部完| 在线精品一区| 国产精品videossex久久发布| 午夜激情综合网| 久久综合精品国产一区二区三区| 91久久久久久久久久久久久| 欧美日韩综合另类| 久久精精品视频| 亚洲精品美女| 久久精品亚洲精品| 亚洲毛片av| 国产一区二区三区在线观看精品 | 欧美日韩国产小视频| 亚洲天堂男人| 欧美高清成人| 小嫩嫩精品导航| 亚洲精品国精品久久99热| 国产精品激情av在线播放| 久久全球大尺度高清视频| 一本色道久久综合| 欧美mv日韩mv国产网站| 亚洲女人小视频在线观看| 亚洲国产成人高清精品| 国产精品自拍三区| 欧美精品免费看| 久久激情综合网| 亚洲午夜精品久久久久久app| 欧美成人精品在线观看| 午夜精品在线看| 一区二区久久久久久| 永久久久久久| 国产区欧美区日韩区| 欧美日韩一区成人| 欧美成人亚洲成人日韩成人| 欧美在线亚洲| 亚洲欧美日韩另类| 99热免费精品| 亚洲欧洲综合| 欧美成人一区二区| 久久婷婷成人综合色| 欧美在线啊v| 午夜精品区一区二区三| 艳女tv在线观看国产一区| 亚洲国产高清自拍| 狠狠色综合播放一区二区| 国产欧美另类| 国产欧美日韩亚洲| 国产精品日韩一区二区| 欧美特黄一级| 国产精品高潮在线| 欧美肉体xxxx裸体137大胆| 欧美精品一区在线播放| 欧美电影免费网站| 欧美成人一区在线| 欧美国产精品劲爆| 欧美国产丝袜视频| 欧美人与性禽动交情品 | 蜜桃av噜噜一区二区三区| 久久精品国产久精国产爱| 久久se精品一区二区| 欧美在线啊v一区| 久久av最新网址| 久久精品在线免费观看| 久久久久国产精品厨房| 久久久之久亚州精品露出| 久久久精品久久久久| 久久天堂成人| 欧美激情一区二区三区四区| 欧美高清视频在线播放| 欧美理论片在线观看| 欧美日韩一区在线视频| 国产精品v欧美精品∨日韩| 国产精品久久久久毛片软件| 国产精品私人影院| 韩国一区电影| 亚洲三级色网| 亚洲一区二区免费| 欧美在线啊v| 欧美96在线丨欧| 91久久精品国产91久久| 亚洲图色在线| 久久―日本道色综合久久| 欧美国产三区| 国产精自产拍久久久久久| 黄色在线一区| 夜夜夜久久久| 欧美在线1区| 欧美顶级大胆免费视频| 一本一本a久久| 久久精品日韩| 欧美日韩在线高清| 国模大胆一区二区三区| 亚洲久久视频| 久久精品国产清自在天天线| 欧美国产日韩xxxxx| 亚洲一区二区三区777| 久久婷婷国产综合尤物精品| 欧美日韩大片| 狠狠色综合色区| 亚洲淫性视频| 亚洲国产高清aⅴ视频| 亚洲欧美日韩国产中文| 欧美成人免费观看| 国产亚洲福利社区一区| 一区二区三区精品| 美女诱惑一区| 亚洲欧美激情四射在线日| 欧美成黄导航| 国产一区二区三区四区hd| 一区二区三区高清在线观看| 久久久蜜臀国产一区二区| 91久久视频| 久久蜜臀精品av| 国产精品一区二区在线观看| 99国产精品久久| 欧美xx视频| 欧美伊人久久| 国产精品资源| 亚洲一区二区免费| 亚洲片在线资源| 久久久人人人| 国产一区二区三区丝袜| 午夜精品久久久久久久蜜桃app| 亚洲高清久久| 狂野欧美激情性xxxx欧美| 国产亚洲精品资源在线26u| 亚洲一区二区在线视频| 亚洲国产小视频在线观看| 久久久久久伊人| 国产亚洲精品一区二区| 香蕉av777xxx色综合一区| 亚洲最新色图| 欧美三区在线| 一区二区国产精品| 亚洲精品国偷自产在线99热| 男女视频一区二区| 在线看日韩欧美| 毛片一区二区| 久久亚洲精品视频| 在线成人免费观看| 免费欧美在线| 猫咪成人在线观看| 亚洲国产美女久久久久| 欧美成人中文| 欧美v亚洲v综合ⅴ国产v| 亚洲国产欧美一区二区三区丁香婷| 免费黄网站欧美| 久久最新视频| 亚洲免费av电影| 99v久久综合狠狠综合久久| 欧美日韩在线一区二区| 亚洲男人第一av网站| 亚洲一区二区在| 国产欧美日韩在线视频| 久久精品欧美日韩|