力扣练习题
3无重复字符的最长子串
c#代码实现
public class Solution {
public int LengthOfLongestSubstring(string s) {
if(s.Length==0)
return 0;
int[] result=new int[s.Length];
result[0]=1;
for(int i=1;i<s.Length;i++)
{
int count=GetLength(i,s);
result[i]= result[i-1]<count ? result[i-1]+1:count;
}
return result.Max();
}
public int GetLength(int index,string s)
{
char c=s[index];
int result=1;
for(int i=index-1;i>=0;i--)
{
if(s[i]!=c)
result+=1;
else
break;
}
return result;
}
}