C語(yǔ)言字符串中查找最長(zhǎng)無(wú)重復(fù)字符子串

在C語(yǔ)言中，要查找一個(gè)字符串中的最長(zhǎng)無(wú)重復(fù)字符子串，可以使用滑動(dòng)窗口的方法。下面是一個(gè)示例代碼：

#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]; // 用于存儲(chǔ)每個(gè)字符最后出現(xiàn)的位置

    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("最長(zhǎng)無(wú)重復(fù)字符子串: ");
    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;
}

這段代碼首先初始化一個(gè)大小為256的數(shù)組index，用于存儲(chǔ)每個(gè)字符最后出現(xiàn)的位置。然后遍歷輸入字符串，對(duì)于每個(gè)字符，如果它在當(dāng)前窗口內(nèi)已經(jīng)出現(xiàn)過(guò)（即index[str[i]] >= start），則更新窗口的起始位置start。接著更新當(dāng)前字符的位置，并檢查當(dāng)前窗口的長(zhǎng)度是否大于之前的最大長(zhǎng)度。如果是，則更新最大長(zhǎng)度和結(jié)束位置。最后，根據(jù)最大長(zhǎng)度和結(jié)束位置輸出最長(zhǎng)無(wú)重復(fù)字符子串。