3、Longest Substring Without Repeating Characters
最长无重复字符的子串
给定一个字符串,请找出其中无重复字符的最长子字符串。
样例
例如,在"abcabcbb"
中,其无重复字符的最长子字符串是"abc"
,其长度为 3
。
对于,"bbbbb"
,其无重复字符的最长子字符串为"b"
,长度为1
。
代码:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
vector<int> charIndex(256,-1);//哈希表
int Longest=0,start=-1;//最大长度,字符串头的位置
for(int i=0;i!=s.length();++i)
{
if(charIndex[s[i]]>start)//如果出现重复元素
start=charIndex[s[i]];//start就跳转到上一次出现该元素的位置后开始记录
charIndex[s[i]]=i;//记录出现元素的位置
Longest=max(Longest,i-start);
}
return Longest;
}
};