【leetcode】第三題
阿新 • • 發佈:2018-11-05
給定一個字串,找出不含有重複字元的最長子串的長度。
class Solution { public: int lengthOfLongestSubstring(string s) { int slength=s.length(); int maxlength=0; int currentlength=1; int i=0; int j=1; int same=0; int nowpoint=0; int lastlength=1; if(slength==1){ maxlength=1; }else{ while(j<slength){ for(nowpoint=i;nowpoint>=i-lastlength+1;--nowpoint){ if(s[j]==s[nowpoint]){ same=1; break; } } if(same){ i=nowpoint+1; j=i+1; maxlength<lastlength?maxlength=lastlength:maxlength; currentlength=1; lastlength=1; }else{ i++;j++; lastlength=++currentlength; maxlength<lastlength?maxlength=lastlength:maxlength; } same=0; } } return maxlength; }; };