[leetcode] Longest Substring Without Repeating Characters

和道一文字JC

于 2013-08-16 22:34:06 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/mungco/article/details/10012153

算法题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种算法，用于在给定字符串中找到最长的无重复字符子串。通过使用滑动窗口技巧和哈希表，实现了一个高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int c[26];
        int count=0;
        int max=0;
        int begin=0;
        memset(c,0,sizeof(int)*26);
        for(int i=0 ; i<s.length() ; i++){
            int index=s[i]-'a';
            if(c[index]==0 || c[index]>0 && c[index]<begin)
                c[index]=i+1;else {//if(c[index]>0 && c[index]>=begin){
                if(i-begin>max)
                    max=i-begin;
                begin=c[index];
                c[index]=i+1;
            }
        }
        if(s.length()-begin>max)
            max=s.length()-begin;
        return max;
    }
};