Thema:
Ermitteln Sie anhand einer Zeichenfolge die Länge des längsten Teilstrings , der keine wiederholten Zeichen enthält .
Beispiel:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是"abc",所以其长度为3
Originaltiteladresse:
3. Die längste Teilzeichenfolge ohne wiederholte Zeichen
Ideen zur Problemlösung:
Definieren Sie zwei Zeiger nach links und rechts, um sich nach rechts zu bewegen. Wenn rechts auf ein Zeichen zeigt, bewegen Sie sich nach links, andernfalls nach rechts.
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;
}