leetcode 3-无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

思路：

使用双重循环暴力 

int lengthOfLongestSubstring(char * s){
    int str[200] = {0};         //用来标记字符是否出现过，下标为字符对应的的ascii码
    int ans = 0, num = 0;       //ans用来记录最长子串的长度，num用来记录子串长度
    int len = strlen(s);

    while(*s){
        memset(str, 0, 200 * sizeof(int));     //将标记数组初始化为0，切记要*sizeof(int)或者直接乘以 800
        str[*s] = 1; //将出现的字符标记下
        num = 1;
        for(int i = 1; i < len; i++){ //求以*s开头的最长子串为多长
            if(str[*(s + i)] == 0){     //若该字符没有出现过，则将子串长度加一，并将对应标记位置1
                num++;
                str[*(s + i)] = 1;
            }else{      //若该字符出现过则循环结束
                break;
            }
        }
        if(num > ans)   //若子串长度大于当前最长子串长度，则修改最长子串长度
            ans = num;
        s++;        //指向下一个字符
        len--;        //字符串长度减一
    }
    return ans;
}