前序
可能还有小问题。em今天不知道咋了,每次提交都是内部出错,实在找不到原因,百度了下这个错误,可能是网站的问题,并且之前AC的代码再次提交也是内部出错。然后就没再公管。明天再试一下
题目连接
思路
用一个int型的数组ascii(初始化为0),其下标表示对应的ASCII码,数组里面存放每次for循环当前字符出现的次数。两层循环。
外层循环,从头遍历字符串,且初始化len=1(因为紧挨着要进入内循环,内循环是从j=i+1开始,则当前字符s[i]已计数)。
内层循环,遍历字符串,当当前字符已经出现过退出(ascii[s[j]-‘0’]==1),否则,len++,且ascii数字对应位置计数增1。
目前代码
class Solution {
public:
int lengthOfLongestSubstring(string s) {
if(s.length()==0) return 0;
int maxlen=0;
for(int i=0;i<s.length();i++){
int ascii[256]={0},len=1;
ascii[s[i]-'0']++;
for(int j=i+1;j<s.length();j++){
if(ascii[s[j]-'0']==1) break;//有重复
ascii[s[j]-'0']++;
len++;
}
if(len>maxlen) maxlen=len;
}
return maxlen;
}
};