• <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 - 3,  comments - 6,  trackbacks - 0
            #include <stdio.h>
            #include 
            <stdlib.h>
            #include 
            <string.h>

            #define SetSize 256 //字符集大小

            //說明:查找字符串中字符間不同的最大子串
            //參數(shù):string 待搜索字符串
            //        rst 存放找到的最大子串
            //返回:找到最大子串長度
            int findMaxSubstring(const char *stringchar *rst){

                
            const char *= string;
                
            const char *substring = p;        //當前子串
                int length = 0;                //當前子串長度   
                const char *maxSubstring = substring;    //已經(jīng)找到的最大子串
                int maxLength = 0;                //已經(jīng)找到的最大子串長度

                
            // 遍歷字符串過程中,字符最后一次出現(xiàn)的位置
                const char* position[SetSize];
                memset(position, 
            0, SetSize * sizeof(char *));

                
            char ch;    //
                while ((ch = *p) != '\0')
                
            {          
                    
            if (position[ch] < substring){  //字符在當前子串首次出現(xiàn)   
                        length++;
                        
            if (length > maxLength){   
                            maxSubstring 
            = substring;
                            maxLength 
            = length;   
                        }
               
                    }
               
                    
            else {
                        substring 
            = position[ch] + 1;    //當前子串從該字符上次出現(xiàn)的位置后面開始
                        length = p - position[ch];
                    }


                    position[ch] 
            = p; // 保存字符的位置
                    p++;    
                }


                
            // 拷貝找到的最大子串
                strncpy(rst, maxSubstring, maxLength);
                rst[maxLength] 
            = '\0';
                
            return maxLength;   
            }
             



            據(jù)說這是微軟面試題。


            posted on 2010-08-29 17:30 custa 閱讀(647) 評論(0)  編輯 收藏 引用
            久久国产热这里只有精品| 久久国产精品99精品国产| 亚洲国产精品综合久久网络 | 久久久久亚洲AV无码麻豆| 国内精品综合久久久40p| 91精品日韩人妻无码久久不卡| 国产精品亚洲综合专区片高清久久久| 欧美久久综合九色综合| 久久精品国产亚洲av日韩| 中文字幕一区二区三区久久网站| 精品熟女少妇AV免费久久| 久久久久国产一区二区三区| 人妻少妇久久中文字幕一区二区| 久久夜色撩人精品国产| 蜜桃麻豆www久久| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 7777久久久国产精品消防器材| 久久国产乱子精品免费女| 少妇久久久久久被弄高潮| 欧美日韩精品久久久免费观看| 久久综合丝袜日本网| 久久天天躁狠狠躁夜夜96流白浆| 久久亚洲AV无码精品色午夜麻豆| 久久久久亚洲AV无码专区网站| 久久精品国产精品青草app| 久久精品国产亚洲av日韩| 色偷偷久久一区二区三区| 一本色道久久综合亚洲精品| 99精品国产免费久久久久久下载| 久久亚洲AV无码西西人体| 大美女久久久久久j久久| 国产999精品久久久久久| 中文字幕亚洲综合久久| 精品久久国产一区二区三区香蕉 | 免费一级欧美大片久久网| 精品久久久久久无码免费| www亚洲欲色成人久久精品| 青青草国产精品久久| 一本色道久久88加勒比—综合| 亚洲一区中文字幕久久 | 伊人久久综合无码成人网|