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。接著更新當前字符的位置，并檢查當前窗口的長度是否大于之前的最大長度。如果是，則更新最大長度和結束位置。最后，根據最大長度和結束位置輸出最長無重復字符子串。