1、题目描述
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
2、自己的解题思路
暴力求解:变了字符串,计算其不含重复字符的长度,若相等,则从第二个再与前对比,以此类推
结果:超时!
int lengthOfLongestSubstring(char* s) {
int ans=0;
int len=strlen(s);
char str[len];
int dex1=0,dex2=0;
int myMax=ans;
for(int i=0;i<len;i++)
{
if(ans==0)//第一次相同的时候或者第一个开始
{
dex1=i;
dex2=0;
str[i]=s[i];
ans++;
}
else
{
dex2=ans;
dex1=i;
for(int j=0;j<ans;j++)//比较下一位是否与前面的字符相同
{
if(s[dex1]