leetcode 3. Longest Substring Without Repeating Characters---最长不重复子串 C语言版 faster 100%

 最长不重复子串，abcabcbb  则最长的不重复子串是3，abc。 bbbbb 最长不重复子串是b，长度为1，pwwkew最长子串是wke或者kew 为3.

解法一：暴力解法

       遍历每一个字符串，以次字符串为开头求最长的不重复长度，最后取出最大的，复杂度是O(N^3).

int lengthOfLongestSubstring(char* s) {
    int max = 0;
    int i = 0,j,k;
    int n = strlen(s);
    if(n == 0 || n == 1)
        return n;
    for(i = 0; s[i]; i++) {
       for(j = i+1; s[j]; j++) {
          for(k = j - 1; k >= i; k--) {
               if(s[j] == s[k]) {
                if(max < j - i)
                    max = j - i
                break;
            }
         }
    }
    return max;
}

解法二：暴力解法存在的问题就是有很多次重复的比较，比如pwkwew，第一次我们比较到w相等时，接下来我们就不用比较w开头的字符串了，而是从k开头比较，因为w开头的肯定小于p开头的，所以得到第二种写法

int lengthOfLongestSubstring(char* s) {
    int max = 0;
    int i = 0,j,k;
    int n = strlen(s);
    if(n == 0 || n == 1)
        return n;
    for(j = i+1; s[j]; j++) {
        for(k = j - 1; k >= i; k--) {
            if(s[j] == s[k]) {
                i = k + 1;
                if(max >= n - i)
                    return max;
                break;
            }
         }
         if(max < j - i + 1)
             max = j - i + 1;
    }
    return max;
}