无重复字符的最长子串
源代码
public static void main(String[] args) {
String s = "yrwetiuwehddfgdsjkfsfhkg";
Set<Character> list=new HashSet();
int n = s.length();
int rk= 0,sum=0;
for (int i = 0; i < n ; ++i) {
if(i !=0){
list.remove(s.charAt(i-1));
}
//.charAt()返回索引处 字符
while (rk<n&&!(list.contains(s.charAt(rk)))){
list.add(s.charAt(rk));
rk++;
}
sum= Math.max(sum,rk-i);
}
System.out.println(sum);
}
自我学习记录