计算无重复字符的最长子串

最新推荐文章于 2022-01-26 14:03:34 发布

酉意铭

最新推荐文章于 2022-01-26 14:03:34 发布

阅读量189

点赞数

分类专栏： Leecod 算法

本文链接：https://blog.csdn.net/weixin_40671425/article/details/82528941

版权

算法同时被 2 个专栏收录

32 篇文章 2 订阅

订阅专栏

Leecod

7 篇文章 0 订阅

订阅专栏

题目描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，
其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
     请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

思路：利用滑窗的方法，两次遍历字符串。外层循坏控制字符串的总长度，内层循环统计不重复的子字符串的滑窗的长度。

int lengthOfLongestSubstring(char* s) {
    int len=0,i,j;
    char *p;
    int maxLen = 0,currentLen;
    p = s;
    char c;
    while(*p != '\0'){
        len++;
        p++;
    }
    p = s;
    for(i=0;i<len-1;i++)
    {
        c = *(p+i);
        currentLen = 1;
        for(j=i+1;j<len;j++)
        {
            if(*(p+j)!=c)
            {
                currentLen++;
            }
            else 
            {
                if(currentLen > maxLen)
                    maxLen = currentLen;
                currentLen = 1;
            }
        }
        
    }
    return maxLen;
}