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

            life02

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks
            // 編程珠璣 第二章 字符串string循環移位i位
            // eg "abcdefgh" 循環移位 3位 =》 "defghabc"
            #include<iostream.h>
            #include 
            <string.h>

            char* string_cyclicshift_v2( char* stringint i )
            {
                
            char ch;
                
            int exchange;
                
            int len;
                
                exchange 
            = 0;
                len 
            = strlen( string );
                
                i 
            = i%len;
                
            if ( 0 == i )
                    
            return string;
                
                
            int start_pos=0;
                
            while ( exchange<len )
                
            {
                    
            char ch = string[start_pos];
                    
                    
            int currpos = start_pos;
                    
            int nextpos = (len+currpos+i)%len;
                    
            while ( nextpos != start_pos )
                    
            {
                        
            string[currpos] = string[nextpos];
                        
            ++exchange;
                        
                        currpos 
            = nextpos;
                        nextpos 
            = (len+currpos+i)%len;

                    }

                     cout
            <<string<<endl;
                    
            string[currpos] = ch;
                    
            ++exchange;
                    
                    
            ++start_pos;
                }

                
                
            return string;
            }


            int main(){
                
            char string[7]={'a','b','h','d','h','s'};
                cout
            <<string<<endl;
                
            char* s;
                s
            =string_cyclicshift_v2(string,4);
                cout
            <<s<<endl;

            return 0;
            }

            要求時間復雜度空間復雜度都盡可能的低。

            時間復雜度 O(n), 空間復雜度O(1),常量時間。

            http://blog.csdn.net/zdl1016/archive/2009/09/21/4575309.aspx
            posted on 2009-09-28 23:02 life02 閱讀(1210) 評論(1)  編輯 收藏 引用 所屬分類: 算法

            評論

            # re: 字符串循環移位 - 編程珠璣的一道題(轉)[未登錄] 2011-01-14 20:31 yy
            for (int i = 0; i < str_len; i++)
            new_str[i] = old_str[(i+offset)%len];  回復  更多評論
              

            漂亮人妻被中出中文字幕久久| 久久国产精品久久国产精品| 99热热久久这里只有精品68| 久久99精品久久久久婷婷| 久久久久免费精品国产| 久久午夜福利电影| 国产精品免费久久久久影院| 色综合合久久天天综合绕视看| 久久精品国产亚洲av影院| 热re99久久精品国99热| 天堂久久天堂AV色综合| 久久久久人妻精品一区| 久久精品国产亚洲AV无码偷窥| 久久精品www人人爽人人| 国产精品免费福利久久| 久久精品九九亚洲精品天堂| 国产精品久久久久9999| 91精品国产91久久久久久蜜臀| 久久国产精品一区二区| 丁香五月综合久久激情| 天堂无码久久综合东京热| 久久综合亚洲色一区二区三区| 天天躁日日躁狠狠久久| 日本久久久久久中文字幕| 久久亚洲高清综合| 亚洲国产精品高清久久久| 国产精品久久久久久一区二区三区| 亚洲成人精品久久| 久久久WWW成人免费精品| 区久久AAA片69亚洲| 国产精品久久久天天影视| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 91精品国产91热久久久久福利 | 久久狠狠一本精品综合网| 亚洲美日韩Av中文字幕无码久久久妻妇 | 理论片午午伦夜理片久久| 99久久国产精品免费一区二区| 国产V亚洲V天堂无码久久久| 国产成人久久精品麻豆一区| 国产精品久久久久蜜芽| 久久精品国产一区二区三区日韩|