[LeetCode] Longest Substring Without Repeating Characters

来源:互联网 发布:网络剧 有毒 全集 编辑:程序博客网 时间:2024/06/07 19:38

在后面发现重复的字符后,就把前面的重复字符及之前的全部去掉,像毛毛虫爬行一样,同时统计最大的子序列长度。

class Solution {public:    int lengthOfLongestSubstring(string s) {    if (s.size() < 2) {    return s.size();    }        int length = 0;    for(int first = 0, last = 1; last < s.size(); ++last) {    string sub = s.substr(first, last - first);    string::size_type dup = sub.find(s[last]);    if (dup != string::npos ){    first += (dup + 1);    }        int gap = last - first + 1;    length = (length >= gap ? length : gap);    }    return length;      }};


0 0
原创粉丝点击