c无重复字符的最长子串
时间: 2024-06-14 12:04:26 浏览: 22
以下是一个求解无重复字符的最长子串的示例代码:
```c
#include <stdio.h>
#include <string.h>
int lengthOfLongestSubstring(char *s) {
int n = strlen(s);
int maxLen = 0;
int start = 0;
int end = 0;
int charSet[128] = {0}; // 用于记录字符出现的次数
while (end < n) {
char c = s[end];
if (charSet[c] == 0) {
charSet[c] = 1;
end++;
if (end - start > maxLen) {
maxLen = end - start;
}
} else {
charSet[s[start]] = 0;
start++;
}
}
return maxLen;
}
int main() {
char s[] = "abcabcbb";
int len = lengthOfLongestSubstring(s);
printf("Length of longest substring without repeating characters: %d\n", len); // 输出:3
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)