您的位置:首页 > 其它

leetcode 3. Longest Substring Without Repeating Characters

2016-01-18 20:25 519 查看
int lengthOfLongestSubstring(string s) {

if(s == ""){

return 0;

}else if(s.length() == 1){

return 1;

}

int i=0,length=0;

int SumLength=0;

bool isExist[256] = {false};

int flag=0;

while(i< s.length()){

if(isExist[s[i]] == false){

isExist[s[i]] = true;

length++;

if(i == s.length()-1){

if(SumLength < length)

{

SumLength =length;

}

}

i++;

}else{

if(SumLength < length){

SumLength =length;

}

for(int j=i-length;j<i;j++){

isExist[s[j]] = false;

}

i=i-length+1;

length=0;

}

}

return SumLength;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: