给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
代码:
public int lengthOfLongestSubstring(String s) {
int maxSubLen = 0;
String maxStr = "";
String tempStr = "";
for (int i =0;i<s.length();i++){
tempStr = getTempStr(tempStr,s.charAt(i)+"");
if(maxSubLen < tempStr.length()){
maxSubLen = tempStr.length();
maxStr = tempStr;
}
}
System.out.println(maxStr+" "+ maxSubLen);
//return
return maxSubLen;
}
public String getTempStr(String tempStr,String newStrChar){
if(!tempStr.contains(newStrChar)){
tempStr = tempStr + newStrChar;
return tempStr;
}
//包含char
return tempStr.substring(tempStr.indexOf(newStrChar)+1,tempStr.length())+newStrChar;
}