• <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>
            posts - 71,  comments - 41,  trackbacks - 0

            MS面試曾出過這樣一道題目,將給定字符串按單詞翻轉,如,"This is Charles" -> "Charles is This"

            方法一,需要額外緩沖區

            ?1 #include? < cstring >
            ?2 void ?ReverseByWords( char ? * s,? char ?seperator)
            ?3 {
            ?4 ???? int ?iRevTokenScanner? = ?strlen(s)? - ? 1 ;
            ?5 ???? char ? * buffer? = ? new ? char [iRevTokenScanner? + ? 2 ]();
            ?6 ???? int ?iWritePos? = ? 0 ;
            ?7 ???? int ?iWordEnd,?iWordReadPos;
            ?8
            ?9 ???? while ?(iRevTokenScanner? >= ? 0 )
            10 ???? {
            11 ???????? if ?(s[iRevTokenScanner]? != ?seperator)
            12 ???????? {
            13 ????????????iWordEnd? = ?iRevTokenScanner;
            14 ????????????
            15 ???????????? while ?(iRevTokenScanner? >= ? 0 ? && ??s[iRevTokenScanner]? != ?seperator)
            16 ????????????????iRevTokenScanner -- ;
            17 ????????????
            18 ????????????iWordReadPos? = ?iRevTokenScanner? + ? 1 ;
            19
            20 ???????????? while ?(iWordReadPos? <= ?iWordEnd)
            21 ????????????????buffer[iWritePos ++ ]? = ?s[iWordReadPos ++ ];
            22 ????????}

            23 ???????? else
            24 ???????? {
            25 ????????????buffer[iWritePos ++ ]? = ?s[iRevTokenScanner -- ];
            26 ????????}
            ?
            27 ????}

            28
            29 ????buffer[iWritePos]? = ? ' \0 ' ;
            30 ????strcpy(s,?buffer);
            31
            32 ???? if ?(buffer)
            33 ???? {
            34 ????????delete?[]?buffer;
            35 ????????buffer? = ? 0 ;
            36 ????}

            37 }

            方法二,個人比較prefer
            ?1void?ReverseString(char?*s,?int?start,?int?end)
            ?2{
            ?3????while?(start?<?end)
            ?4????{
            ?5????????if?(s[start]?!=?s[end])
            ?6????????{
            ?7????????????s[start]?^=?s[end];
            ?8????????????s[end]?^=?s[start];
            ?9????????????s[start]?^=?s[end];
            10????????}

            11????????????????
            12????????start++;
            13????????end--;
            14????}

            15}

            16
            17void?ReverseByWords(char?*s,?int?len,?char?seperator)
            18{
            19????int?start?=?0,?end?=?0;
            20
            21????ReverseString(s,?start,?len?-?1);
            22
            23????while?(end?<?len)
            24????{
            25????????if?(s[end]?!=?seperator)
            26????????{
            27????????????start?=?end;
            28
            29????????????while?(end?<?len?&&?s[end]?!=?seperator)
            30????????????????end++;
            31????????????end--;
            32
            33????????????ReverseString(s,?start,?end);
            34????????}

            35????????
            36????????end++;
            37
            38????}
            //while
            39}

            等有空再回來作注釋吧,現在挺忙的,先把code貼出來
            posted on 2006-11-16 18:50 Charles 閱讀(429) 評論(0)  編輯 收藏 引用 所屬分類: 面試小算法
            <2006年11月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            決定開始寫工作日記,記錄一下自己的軌跡...

            常用鏈接

            留言簿(4)

            隨筆分類(70)

            隨筆檔案(71)

            charles推薦訪問

            搜索

            •  

            積分與排名

            • 積分 - 50778
            • 排名 - 448

            最新評論

            閱讀排行榜

            評論排行榜

            无码人妻精品一区二区三区久久 | 亚洲国产成人久久综合野外| 久久99精品九九九久久婷婷| 久久免费大片| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 青青草原综合久久大伊人精品| 国产精品永久久久久久久久久| 久久夜色精品国产噜噜亚洲a| 蜜臀久久99精品久久久久久小说 | 久久福利青草精品资源站| 久久久久亚洲av成人无码电影| 伊人久久大香线蕉综合Av| 精品久久久久久无码免费| 性做久久久久久久| 欧美日韩精品久久免费| 国产一区二区精品久久凹凸| 国产精品免费看久久久| 狠狠综合久久综合88亚洲| 久久久精品人妻无码专区不卡| 久久精品国产清高在天天线| 2020国产成人久久精品| 人妻少妇精品久久| 99久久精品无码一区二区毛片| 久久精品国产亚洲av水果派| 久久久久亚洲AV无码观看| 欧美亚洲国产精品久久久久| 94久久国产乱子伦精品免费| 2022年国产精品久久久久| 亚洲色婷婷综合久久| 欧美亚洲国产精品久久久久| 香蕉久久影院| 久久亚洲熟女cc98cm| 久久久久亚洲av综合波多野结衣| 日产久久强奸免费的看| 人人狠狠综合久久亚洲高清| 一级做a爱片久久毛片| 国产精品熟女福利久久AV| 久久黄视频| 伊人久久综合无码成人网| 欧美亚洲国产精品久久高清| 日韩久久久久久中文人妻|