c语言--力扣中等题目（无重复的最长子串）讲解

题目如下：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长

子串

的长度。

示例 1:

输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

结构体定义

typedef struct Node {
char val;
struct Node* next;
}Node;
typedef Node* List;

第一部分

List head, tail;
Node* p;
p = (Node*)malloc(sizeof(struct Node));
int ch, n = 0,nums=0,nums1=0;
head = p;
tail = p;
head->next = NULL;
printf("请输入字符串");
while ((ch = getchar()) != '\n') {
    p = (Node*)malloc(sizeof(struct Node));
    p->val = ch;
    tail->next = p;
    tail = p;
    tail->next = NULL;
    n += 1;
}
char* arr = (char*)malloc(n * sizeof(char));
char *arr1= (char*)malloc(n * sizeof(char));
    for (int i = 0; head->next != NULL; i++) {
    head = head->next;
    arr[i] = head->val;
}

因为我们不知道我们会输入多少个字符，所以我们先用链表储存值，之后动态分配内存，再用一个循环将链表的值逐一储存进我们创建的数组中，arr数组储存链表的值，arr1是哈希表的部分，用来记录连续的字串，比如pwwkew我们先记录pw，判断完后，再储存wkew。

第二部分

for (int i = 0,p=0; i < n; i++) {
    if (arr[i] != arr[i + 1]&&i!=n-1) {
        arr1[p] = arr[i];
        nums += 1;
        p += 1;
        continue;
    }
    else{
        arr1[p] = arr[i];
        nums += 1;
        for (int p=0,k=p+1; p < nums&&k<nums;) {
            if (k==nums-1) {
                if (arr1[p] == arr1[k]) {
                    nums =k;
                    break;
                }
                p += 1;
                k = p + 1;
                continue;
            }
            if (arr1[p] != arr1[k]) {
                k++;
            }
            else {
                nums = k;
                break;
            }

        }
    }
    if (nums > nums1) {
        nums1 = nums;
    }
    nums = 0;
    p = 0;
}
printf("%d", nums1);
free(arr);
free(arr1);
return 0;

这一部分是我们的核心内容，我们用nums来表示长度，p表示arr1数组的下标，方便我们储存值。第一个if语句我们设了一个 i！=n-1的条件因为如果 i =n-1，那么我们执行完这次语句后 i 就等于n，那么就直接退出循环了。

下一个else语句则是在我们的arr1数组里遍历，如果有重复的，那么直接退出循环，否则继续（其实在这里用双层循环遍历其实代码更简洁，但是考虑到时间复杂度后，选择了这个单层循环）。

两个当 if 和 else结束后那么我们不要忘记将nums数值等于0，p等于0.

最后我们打印nums值，并且释放内存。

至此，程序结束。

（新手写作，有些地方可能解释不清楚，请谅解）。