2.1、解题思路
- 利用双指针,定义一个指针i和一个指针j
- 让i开始走,固定住j,然后我们利用一个辅助数组来记录下每个字符出现的次数。
- 比如对于字符串“abcabcdd”,当i走到第二个a的时候,a出现了两次,这时候让j开始向前走,走到b。
- 这时候i和j之间的字符串是bca。没有重复的,i可以继续走,j继续固定。
- i走到b的时候b出现两次。这时候要移动j直至没有字符出现次数超过两次。如此反复直到i走到字符串结尾。
2.2、代码实现
class Solution {
public:
/\*\*
\* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
\*
\*
\* @param s string字符串
\* @return int整型
\*/
int lengthOfLongestSubstring(string s) {
int len = s.length();
int S[128];
memset(S,0x00, sizeof(S));
int ans = 0;
for(int i=0,j=0;i<len;++i)
{
S[s.at(i)]++;
while(S[s.at(i)]>1)
{
S[s.at(j)]--;
j++;
}
ans=max(ans,i-j+1); //更新区间最大长度
}
r