【力扣C语言】3.无重复字符的最长子串

并非优解！！！可以参考思路

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

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

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

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

【题目说明】：
  这道题用滑动窗口的思想，如果没有基础的可以去b站搜一下教程。
  设立两个指针left和right，初始都为0。right从左向右滑动，直到结束。left满足条件时向右滑动。同时记录数据，最后返回。
  我用了两次滑动窗口。创建了一个整型数组来存放字符的ascill码，通过比较ascill窗口内是否有重复值来判断字符串窗口内是否重复。

//判断字符是否重复
bool isRepete(int acsill[], char e, int left, int right){
    while(left <= right-1){
        if((int)e == acsill[left])
            return true;
        left++;
    }
    return false;
}

int lengthOfLongestSubstring(char* s) {
    if(strlen(s) == 0)
        return 0;
    //滑动窗口，初始化
    int left, right, len, max;
    //用ascill码表来判断是否有字符重复
    int acsill[strlen(s)];
    left = right = len = max = 0;

    while(right < strlen(s)){
        acsill[right] = (int)s[right];
        //如果重复，窗口缩小
        while(isRepete(acsill, s[right], left, right)){
            left++;
        }
        //跟新值
        len = right - left + 1;
        if(max == 0 || len > max)
            max = len;
        right++;
    }
    return max;
    
}