21.1.25 LeetCode Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters

题意

给定一个字符串s，求最长子字符串的长度（不含重复字符）。

思路

1.对于长度i的字符串，比对是否有满足题意的答案
2.有则记录i，并判断i+1;
3，若对于所有长度为i的字符串都不符合题意没有则返回i-1

代码

#include <stdio.h>
bool check(int length, int start,char *s)
{
    for (int i = 0; i < length; i++)
    {
        for (int j = 0; j < i; j++)
        {
            if (s[i + start] == s[j + start])
                return false;
        }
    }

    return true;
}


int lengthOfLongestSubstring(char* s)
{
    int strsize=0;

    for (int i = 0; s[i] != '\0'; i++)
    {
        strsize++;
    }
    int num = 0;
    int flag = 0;//1存在重复 0无重复
    for (int i = 0; i <strsize; i++)//字符串长度
    {
        for (int j = 0; j < strsize - i; j++)//long i string kinds
        {
            if (check(i + 1, j, s))
            {
                num++;
                break;
            }
            if (j == strsize - i - 1)
                return num;
        }

    }
    return num;
}
int main()
{
    char str[] = "abcabcbb";
    printf("%d",lengthOfLongestSubstring(str));
    return 0;
}```