算法题---leetcode-1

题目描述

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

题目详解

int lengthOfLongestSubstring(char * s){
int i=0,j=0;
int maxlen=0,curlen=0;
int n= strlen(s);
if(n==0)
return 0;
for(j=0;j<n;j++)
{
curlen++;
for(int k=i;k<=j;k++)
{
if(s[k]==s[j+1])
{
if(curlen>maxlen)
{
maxlen=curlen;}
i=k+1;
curlen=j-i+1;
}
}
}
if(maxlen>curlen)
return maxlen;
else
return curlen;
}

参考文章