• <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>
            找工時候練習寫的代碼。翻出來了。
            今天有朋友指出來程序運行結果錯誤,試了下,果然有問題,在下班途中重新整理了思路,修改了代碼,整體思路不變,就是加了幾行代碼,處理字符串的最后部分。求驗證結果。
            順便問下,怎么取消文章被評論時收到系統通知的郵件呢?

            char*GetSubStr( const char*str )
            {
                
            int hash[256]; //hash記錄每個字符的出現位置
                int i;
                
            for( i = 0;i<256;i++ )
                    hash[i]
            =-1;
                
            int CurrentStart=0,MaxStart=0,MaxEnd=0,MaxLength =0,CurrentLength = 0,strLen = strlen(str);
                
            for(i=0;i<strLen;i++)
                {
                    
            if(CurrentStart>hash[str[i]]) //如果沒有重復
                    {
                        hash[str[i]]
            =i;
                    }
                    
            else
                    {
                        CurrentLength
            =i-CurrentStart; //當前長度
                        if(CurrentLength>MaxEnd-MaxStart)//如果當前長度最長
                        {
                           MaxEnd
            =i; 
                           MaxStart
            =CurrentStart;
                        }
                        CurrentStart
            =hash[str[i]]+1//更新當前最長的起點
                        hash[str[i]]=i; //更新字符出現的位置
                    }
                }
                
            //增加的代碼
                if( strLen - CurrentStart> CurrentLength)
                {
                    MaxEnd 
            = strLen;
                    MaxStart
            =CurrentStart;
                }
                
            //
                MaxLength=MaxEnd-MaxStart;
                
            char*reStr = new char[MaxLength+1];
                reStr[MaxLength]
            =0;
                memcpy( reStr,str
            +MaxStart,MaxLength );
                
            return reStr;
            }



            Feedback

            # re: 在英文字符串中找第一個最長不含重復字符的子串高效實現(修改版)  回復  更多評論   

            2011-10-18 22:01 by Glueless full lace wigs for black women
            樓主威武,收藏了,以備用到

            posts - 15, comments - 18, trackbacks - 0, articles - 0

            Copyright © 冷鋒

            婷婷久久综合九色综合98| 精品久久久久久无码中文野结衣| 国产 亚洲 欧美 另类 久久| 久久久无码精品亚洲日韩蜜臀浪潮 | 久久精品综合一区二区三区| 99久久精品国产一区二区三区| 久久国产精品-久久精品| 青青草国产精品久久久久| yellow中文字幕久久网| 国产99久久久国产精品小说| 欧美熟妇另类久久久久久不卡| 久久国产精品99精品国产987| 久久九九有精品国产23百花影院| 久久精品成人免费国产片小草| 伊人色综合久久天天人守人婷| 久久亚洲精品人成综合网| 久久精品国产亚洲沈樵| 久久久久久午夜精品| 精品久久久久久国产潘金莲 | 9999国产精品欧美久久久久久 | 99精品久久精品一区二区| 国产成人久久精品一区二区三区| 精品久久人人妻人人做精品| 99久久夜色精品国产网站| 国产精品久久久久一区二区三区| 久久精品国产AV一区二区三区| 久久青草国产手机看片福利盒子| 精品久久久久成人码免费动漫 | 狠狠色丁香久久婷婷综合| 久久99中文字幕久久| 久久WWW免费人成一看片| 精品国产婷婷久久久| 国产午夜久久影院| 久久久久99精品成人片试看| 亚洲Av无码国产情品久久| 99久久精品九九亚洲精品| WWW婷婷AV久久久影片| 日韩精品无码久久久久久| 久久人人爽人人人人爽AV | 人妻精品久久无码专区精东影业| 久久一区二区三区免费|