• <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 © 冷鋒

            亚洲乱码中文字幕久久孕妇黑人| 精品国产VA久久久久久久冰| 精品欧美一区二区三区久久久| 国产精品99久久精品爆乳| 久久精品国产一区二区电影| 久久久久久久免费视频| 久久96国产精品久久久| 久久久久国产一级毛片高清板 | 久久A级毛片免费观看| 欧美久久综合性欧美| 久久无码高潮喷水| 久久99久久99精品免视看动漫| 热99re久久国超精品首页| 一本综合久久国产二区| 久久久久亚洲Av无码专| 精品久久久久久国产免费了| 亚洲综合熟女久久久30p| 久久青青草原国产精品免费| 欧美一级久久久久久久大| 男女久久久国产一区二区三区| 久久人人爽人人爽人人片AV麻豆 | 久久天天躁夜夜躁狠狠躁2022| 91精品国产91久久久久福利| 久久只有这精品99| 久久这里有精品视频| 免费观看久久精彩视频| 国产Av激情久久无码天堂| 亚洲中文字幕久久精品无码APP| 久久精品18| 久久97久久97精品免视看| 亚洲天堂久久精品| 99久久er这里只有精品18| 久久久久亚洲精品天堂| 久久超乳爆乳中文字幕| 久久99国产乱子伦精品免费| 久久无码AV中文出轨人妻| 欧美黑人激情性久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 国产伊人久久| 久久伊人色| 久久99热这里只有精品66|