c语言如何查找非重复子串个数

要查找一个字符串中非重复子串的个数，可以使用一个哈希表来记录每个字符最后出现的位置，然后使用滑动窗口的方法来遍历整个字符串。

具体步骤如下：

初始化一个哈希表，用来记录每个字符最后出现的位置，初始值为-1。
定义一个变量count来记录非重复子串的个数，初始值为0。
使用两个指针i和j来构建滑动窗口，初始时i和j均指向字符串的开头。
遍历字符串，将当前字符更新到哈希表中，并将j指针向右移动。
如果当前字符在哈希表中的位置大于等于i，说明当前字符在滑动窗口中已经出现过，需要更新i指针为当前字符上一次出现的位置的下一个位置。
更新count为当前滑动窗口的长度。
返回count作为非重复子串的个数。

下面是使用C语言实现的代码示例：

#include <stdio.h>

int nonRepeatSubstringCount(char* s) {
    int lastPos[128]; // 记录每个字符最后出现的位置
    int i, j, count;
    
    for (i = 0; i < 128; i++) {
        lastPos[i] = -1;
    }
    
    i = 0;
    j = 0;
    count = 0;
    
    while (s[j] != '\0') {
        if (lastPos[s[j]] >= i) {
            i = lastPos[s[j]] + 1;
        }
        
        lastPos[s[j]] = j;
        
        count += j - i + 1;
        
        j++;
    }
    
    return count;
}

int main() {
    char str[] = "abcabcbb";
    int count = nonRepeatSubstringCount(str);
    
    printf("Non-repeating substring count: %d\n", count);
    
    return 0;
}

以上代码示例中，非重复子串的个数为9，分别为"abc", “bca”, “cab”, “abc”, “bc”, “b”, “ca”, “ab”, “abc”。