3.无重复字符的最长子串

3. 无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

int check(char *s,int begin,int end){
    //检查s[begin]到s[end]是否不含和s[end]重复字符
    //每次的检查只需要将新来的字符与前面的进行比较
    int i,j;
    for(i=begin;i<end;i++){
        if(s[i]==s[end]){
            return i;
        }
    }
    return -1;
} 
int lengthOfLongestSubstring(char * s){
    int length=0;
    int i,j,temp,newbegin;
    if(s[0]!='\0'){
        //只要有字符，length就至少为1
        length=1;
    }
    for(i=0;s[i]!='\0';i++){
        //考虑两个及两个以上字符的情况
        for(j=i+1;s[j]!='\0';j++){
            newbegin=check(s,i,j);
            if(newbegin==-1){
                temp=j-i+1;
                length=length>temp?length:temp;
            }
            else{
                //每次出现重复串，都从左边的重复字符之后开始检查
                i=newbegin;//不用加一，循环体会自动加一
                break;
            }
        }
    }
    return length;
}