牛客网《剑指offer》专栏刷题练习之双指针算法的使用_剑指offer 双指针

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