C语言字符串中查找最长无重复字符子串

在C语言中，要查找一个字符串中的最长无重复字符子串，可以使用滑动窗口的方法。下面是一个示例代码：

#include<stdio.h>
#include<string.h>

void findLongestSubstringWithoutRepeatingCharacters(const char *str) {
    int n = strlen(str);
    int maxLength = 0;
    int start = 0;
    int end = 0;
    int index[256]; // 用于存储每个字符最后出现的位置

    for (int i = 0; i < 256; i++) {
        index[i] = -1;
    }

    for (int i = 0; i < n; i++) {
        if (index[str[i]] != -1 && index[str[i]] >= start) {
            start = index[str[i]] + 1;
        }
        index[str[i]] = i;
        if (maxLength < i - start + 1) {
            maxLength = i - start + 1;
            end = i;
        }
    }

    printf("最长无重复字符子串: ");
    for (int i = end - maxLength + 1; i <= end; i++) {
        printf("%c", str[i]);
    }
    printf("\n");
}

int main() {
    const char *str = "abcabcbb";
    findLongestSubstringWithoutRepeatingCharacters(str);
    return 0;
}

这段代码首先初始化一个大小为256的数组index，用于存储每个字符最后出现的位置。然后遍历输入字符串，对于每个字符，如果它在当前窗口内已经出现过（即index[str[i]] >= start），则更新窗口的起始位置start。接着更新当前字符的位置，并检查当前窗口的长度是否大于之前的最大长度。如果是，则更新最大长度和结束位置。最后，根据最大长度和结束位置输出最长无重复字符子串。