[スライディングウィンドウ] [leetcode] [medium] 3。繰り返し文字のない最長の部分文字列

トピック：

文字列を指定して、繰り返し文字を含まない最長の部分文字列の 長さを調べてください 。

例：

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是"abc"，所以其长度为3

元のタイトルアドレス：

3.文字が繰り返されていない最長の部分文字列

問題解決のアイデア：

左右に2つのポインタを定義して、それぞれ右に移動します。右が文字を指している場合は左に移動し、そうでない場合は右に移動します。

int lengthOfLongestSubstring(char * s){
    int exist[256] = {0};
    char *left = s;
    char *right = s;
    int max = 0;
    while (*right != 0) {
        if (exist[*right] == 1) {
            exist[*left++] = 0; // 移除左侧字符，left右移
        } else {
            exist[*right++] = 1; // 记录该字符，right右移
            int t = right - left;
            if (t > max) max = t;
        }
    }
    return max;
}