问题:
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
示例 2:输入: "bbbbb"
输出: 1
题解:
class Solution {
public int lengthOfLongestSubstring(String s) {
char[] ch =s.toCharArray();//字符串转字符数组
int res=0;//设一个结果的初始值,用于返回
for(int i=0;i<ch.length;++i){
Set<Character> set =new HashSet<>();
int index=i;//*指针,用来固定位置
while(index<ch.length && !set.contains(ch[index])){
set.add(ch[index]);
++index;
}
res=Math.max(res,set.size());
}
return res;
}
}