不知道为什么上不去本站了,只能够上中国站。因为这道题目比较简单,所以只是贴上代码。
这道题目的思路很简单,就不赘述了。这里反思自己的一个小问题,即开始的时候脑抽的以为题目只会给26个字母,所以直接用了一个数字作位运算来作为集合使用,但是后来发现不对劲,于是用了STL的集合。
#include <string>
#include <iostream>
#include <set>
using namespace std;
/*
最长不重复子串
想法:使用一个数字来进行位运算,以此代替集合
显然,重复的字符将字符串分离,因此可以考虑枚举子串的开头。
如果有重复字符出现,则在子串内部的重复字符后一位开始新的枚举。如果已经是最后一位,则以遇到的重复字符为开头进行枚举
*/
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int maxNumber = 0;
int next = 1;
set<char> repeat;
for(unsigned int i=0;i<s.length(); i = next)
{
repeat.clear();
next = i+1;
int current = 0;
for(unsigned int j=i;j<s.length();j++)
{
if(repeat.find(s[j])==repeat.end())
{
repeat.insert(s[j]);
current++;
}
else//有重复字符
{
for(unsigned int z=i;z<j;z++)
{
if(s[z]==s[j])//找到子串内重复字符的后一位
{
next = z+1;
break;
}
}
break;
}
}
if(current>maxNumber)
{
maxNumber = current;
}
}
return maxNumber;
}
};
int main(void)
{
Solution s;
cout<<s.lengthOfLongestSubstring("abc!abcbb")<<endl;
return 0;
}