请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成
解题思路:
准备:一个字符串变量,一个最大长度变量max,一个计数的变量count
1.先定义一个字符串str,遍历循环s,如果str中不包含s中的字符,就把字符加到str中
2.然后计数,用count来记录一共加了多少次,然后跟max变量比较,如果count>max,就把count的值赋给max
3.如果str中包含字符串s中的字符,就截取字符串,把之前的截掉,然后再把当前的字符添加到字符串str中
4.根据重复字符在字符串的位置,对count进行改值,count=count-x
答案:
class Solution {
public int lengthOfLongestSubstring(String s) {
String str = "";
int max = 0;
int count = 0;
int x;
for (int i = 0; i < s.length(); i++) {
x = str.indexOf(s.charAt(i));
if (x == -1) {
str += s.charAt(i);
count++;
if(count > max) max = count;
} else {
str = str.substring(x+1);
str+=s.charAt(i);
count = count-x;
}
}
return max;
}
}