letcode 3:the longest substring

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        //先得到字符串长度
        int s_len = s.length() - 1;
        int counti = 1; //从第二个开始查找
        int countj;
        int count_diff = 1; //计数不相同的字母
        int max_len = 1;    //最长长度一开始为1
        int down = 0;   //一开始从最底下开始查询某个字母的是否在他前面有相同,遇见相同的就截断,重新赋值down
        if ( s_len < 0)
            max_len = 0;
        else{
            while ( counti <= s_len ){  //一遍将s查询完
                for ( countj = down; countj < counti; countj++){
                    if ( s[countj] != s[counti] ){
                        count_diff++;
                        if (max_len < count_diff){
                            max_len = count_diff;
                        }
                    }
                     else {
                         down = countj + 1; //从重复的字母后面哪一个开始查
                     }       
                }
                counti++;
                count_diff = 1; //重置计数器,以便于后面计算
            }
        }
        return max_len;         
    }
};
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容