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

难度中等6933收藏分享切换为英文接收动态反馈
给定一个字符串 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 由英文字母、数字、符号和空格组成

#include<stdio.h>
#include<string.h>
int judgeStrUnique(char * start, char * end){
    char checkBit[256]={0};
    char* tmp=start;
    for(tmp=start; tmp<=end;tmp++)
    {
        if(checkBit[*((unsigned char*)tmp)]==1)
        {
            return -1;
        }
        else
        {
            checkBit[*((unsigned char*)tmp)]=1;
        }
    }
    return 0;
}
int lengthOfLongestSubstring(char * s){
    int n = strlen(s);
    int i=0,j=0;
    int maxlen=0;
    for(i=0;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
            int tmplen=j-i+1;
            if(!judgeStrUnique(s+i,s+j))
            {
                if(tmplen>maxlen){
                    maxlen=tmplen;
                }
            }
            else{
                break;
            }
        }
    }
    return maxlen;
}
int main(int argc,char* argv[])
{
    printf("cfs\r\n");
    lengthOfLongestSubstring("abcabcbb");
    return 0;
}