首页 > 代码库 > LeetCode3-Longest Substring Without Repeating Characters
LeetCode3-Longest Substring Without Repeating Characters
题目
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.
分析：
这题不难，但是需要注意一些细节，首先，必须要存储的信息有：(1)、当前最长无重复字符子串的起始位置。(2)、当前最长无重复字符子串的长度。(3)、由前两项信息可以截取字串，对下一个字符进行判断，若在字串中未找到该字符，则(1)中信息不变，(2)中信息要加1；若在字符串中找到该字符，返回该字符在字串中的位置，以(1)信息+重复位置+1作为新的起始位置，以(2)-重复位置作为新的(2)。
代码如下：
class Solution {public: int lengthOfLongestSubstring(string s) { char cur; int max=1; int count=1; int index_begin,index_repeat; string curmax_string; if(s.length()==0) { return 0; } index_begin=0; for(int i=1;i<s.length();i++) { cur=s[i]; curmax_string=s.substr(index_begin,count); if((index_repeat=curmax_string.find_last_of(cur))==string::npos) { count++; if(count>max) { max=count; } } else { count = count - index_repeat; index_begin = index_begin+index_repeat+1; } } return max; }};
LeetCode3-Longest Substring Without Repeating Characters
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。