• <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>
            

    
            

            




            







												


        


            

            
	
	


            
	
            
		OnTheWay2012
            
		埋葬昨天的我，迎來重生的我！
	
            

            
            		
	

            

            


            
	
		
            
			


            
posts - 15, 
comments - 89, 
trackbacks - 0


            
	

            

            
	
					


            
	
	大家在面試的時(shí)候或者在網(wǎng)絡(luò)上經(jīng)常會(huì)看到讓寫一個(gè)字符串反轉(zhuǎn)的函數(shù)的這種題。
            以下是我自己寫的字符串反轉(zhuǎn)的函數(shù)，懇請(qǐng)各位指教。
            char *Reverse_1(char *str)和char *Reverse_2(char *str) 實(shí)現(xiàn)的功能是把字符串反轉(zhuǎn)，例如把helloworld反轉(zhuǎn)為dlrowolleh。
            char *Reverse_3(char *str)實(shí)現(xiàn)把this is a string反轉(zhuǎn)為string is a this的功能。
            

              1#include <iostream>
              2#include <assert.h>
              3
              4using namespace std;
              5
              6char *Reverse_1(char *str)
              7{
              8    assert(NULL != str);
              9
             10    size_t size = strlen(str);
             11    if (NULL != str && 1 < size)
             12    {
             13        for (size_t i = 0 ; i < size / 2 ; i++)
             14        {
             15            char ch = str[i];
             16            str[i] = str[size - i - 1];
             17            str[size - i - 1] = ch;
             18        }
             19    }
             20
             21    return str;
             22}
             23
             24//////////////////////////////////////////////////////////////////////////
             25
             26char *Reverse_2(char *str)
             27{
             28    assert(NULL != str);
             29
             30    char *res = str;
             31
             32    size_t size = strlen(str);
             33    if (NULL != str && 1 < size)
             34    {
             35        char *pEnd = str + size - 1;
             36
             37        if(0 == size % 2)
             38        {
             39            do
             40            {
             41                char ch = *str;
             42                *str = *pEnd;
             43                *pEnd = ch;
             44            }             while(++str != pEnd--);
             45        }
             46        else
             47        {
             48            do
             49            {
             50                char ch = *str;
             51                *str = *pEnd;
             52                *pEnd = ch;
             53            }             while(++str != --pEnd);
             54        }
             55    }
             56
             57    return res;
             58}
             59
             60//////////////////////////////////////////////////////////////////////////
             61//////////////////////////////////////////////////////////////////////////
             62
             63char *Reverse_3_1(char *str, size_t size)
             64{
             65    assert(NULL != str);
             66
             67    if (NULL != str && 1 < size)
             68    {
             69        for (size_t i = 0 ; i < size / 2 ; i++)
             70        {
             71            char ch = str[i];
             72            str[i] = str[size - i - 1];
             73            str[size - i - 1] = ch;
             74        }
             75    }
             76
             77    return str;
             78}
             79
             80char *Reverse_3(char *str)
             81{
             82    assert(NULL != str);
             83
             84    char *res = str;
             85    if (NULL != str && NULL != strchr(str, ' '))//這里的strchr是為了防止出現(xiàn)bug（例如：abc被修改為cba）
             86    {
             87        str = Reverse_3_1(str, strlen(str));
             88        while (true)
             89        {
             90            char *pSubStr = strchr(str, ' ');
             91            if(NULL == pSubStr)
             92            {
             93                Reverse_3_1(str, strlen(str));
             94                break;
             95            }
             96            else
             97            {
             98                Reverse_3_1(str, pSubStr - str);
             99                str = pSubStr + 1;
            100            }
            101        }
            102    }
            103
            104    return res;
            105}
            106
            107void main()
            108{
            109    /*
            110    以下代碼用來測(cè)試Reverse_1和Reverse_2
            111    char chArr1[] = "";
            112    cout<<Reverse_2(chArr1)<<endl;
            113    
            114    char chArr2[] = "HelloWorld";
            115    cout<<Reverse_2(chArr2)<<endl;
            116    
            117    char chArr3[] = "Hello World";
            118    cout<<Reverse_2(chArr3)<<endl;
            119    
            120    char chArr4[] = "JiShuGe";
            121    cout<<Reverse_2(chArr4)<<endl;
            122    
            123    char chArr5[] = "OuShuGee";
            124    cout<<Reverse_2(chArr5)<<endl;
            125
            126    char chArr6[] = "ab";
            127    cout<<Reverse_2(chArr6)<<endl;
            128
            129    char chArr7[] = "abc";
            130    cout<<Reverse_2(chArr7)<<endl;
            131    */
            132
            133    char chArr1[] = "";
            134    cout<<Reverse_3(chArr1)<<endl;
            135
            136    char chArr2[] = "HelloWorld";
            137    cout<<Reverse_3(chArr2)<<endl;
            138
            139    char chArr3[] = "Hello World";
            140    cout<<Reverse_3(chArr3)<<endl;
            141
            142    char chArr4[] = "Ji Shu Ge";
            143    cout<<Reverse_3(chArr4)<<endl;
            144
            145    char chArr5[] = "This is a string";
            146    cout<<Reverse_3(chArr5)<<endl;
            147
            148    char chArr6[] = "HelloWorld ";
            149    cout<<Reverse_3(chArr6)<<endl;
            150
            151    char chArr7[] = " HelloWorld ";
            152    cout<<Reverse_3(chArr7)<<endl;
            153
            154    char chArr8[] = " Hello World ";
            155    cout<<Reverse_3(chArr8)<<endl;
            156
            157    char chArr9[] = " He llo Wor ld ";
            158    cout<<Reverse_3(chArr9)<<endl;
            159}
            

	
            posted on 2010-05-08 17:21 OnTheWay 閱讀(371) 評(píng)論(1)  編輯 收藏 引用  所屬分類: 算法 
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            # re: 反轉(zhuǎn)字符串
            
			
            
				2010-05-08 17:45 | 小時(shí)候可靚了
            
				
            就這樣一點(diǎn)點(diǎn)寫下去，就會(huì)很厲害。。。中間不要間斷  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	








            






            

				

            

            
	
		
            
			
            			
			
            
	
            
		
            <2010年11月>
            
	
            日一二三四五六
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011
            

            

			

            常用鏈接
            


            留言簿(4)
            




		
            隨筆分類
            
		
				
			
	
		
            隨筆檔案
            
		
				
			
	
		
            友情連接
            
		
				
              
			
				
            
			
	




            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            最新評(píng)論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評(píng)論排行榜
            


            
	

            



    
    







            
	   
	



久久香蕉超碰97国产精品|
国内精品久久久久影院薰衣草
|
久久99国产精品久久久|
久久亚洲AV成人无码|
亚洲精品乱码久久久久久久久久久久
|
久久精品亚洲欧美日韩久久|
亚洲va国产va天堂va久久|
国产成人精品免费久久久久|
久久亚洲欧美日本精品|
色偷偷88欧美精品久久久
|
麻豆av久久av盛宴av|
久久精品国产网红主播|
国内精品久久久久久不卡影院|
91精品国产综合久久香蕉
|
激情综合色综合久久综合|
丁香五月综合久久激情|
午夜精品久久久久久影视777|
久久婷婷五月综合97色|
精品久久一区二区三区|
日本WV一本一道久久香蕉|
国产午夜福利精品久久|
亚洲人成网亚洲欧洲无码久久|
久久久99精品成人片中文字幕
|
亚洲欧美一级久久精品|
精品综合久久久久久888蜜芽|
久久se精品一区精品二区国产|
国产精品久久婷婷六月丁香|
99久久精品免费看国产免费|
人妻精品久久无码专区精东影业|
国产香蕉97碰碰久久人人|
亚洲伊人久久综合影院|
久久久久久国产精品无码下载|
国产精品99久久精品|
无码伊人66久久大杳蕉网站谷歌
|
99久久久精品免费观看国产|
日韩中文久久|
久久免费大片|
国产叼嘿久久精品久久|
狠狠88综合久久久久综合网|
波多野结衣中文字幕久久|
久久99国产精品二区不卡|