无重复字符的最长子串
一开始想的是从第一个字符位置开始一个一个往后面比对,如果是相同的话,则直接抛弃前面的所有,从当前又开始往后比较。但是对比一个案例"abcadcbb",最长无重复子串应该是"bcad",不能直接抛弃前面的,比如保存到‘abc’,再往后扫描遇到’a’,应该得到a在‘abc’里的位置,将‘abc’替换成’bca’。所以有了以下。一个没注意到的点:无论有没有重复。最后都要更新ans。
import java.util.Scanner;
public class A无重复字符的最长子串 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String ss = in.nextLine();
int ans = 0;
//new一个空串t,用来存放无重复字符串
String t = "";
for(int i = 0; i < ss.length(); i++) {
if(i >= ss.length()) break;
//如果与当前存放的t没有相同的元素,则添加在尾部
if(!t.contains(ss.charAt(i)+"")) {
t += ss.charAt(i);
}else {
//如果有重复元素,如"abcabc",当扫描到第二个a的时候,有相同元素,则得到前一个a的位置,将t替换成"bca"
//这个position是前一个a的位置,为了防止前面有多个a,我们只取前面一段(也就是substring后的)最后一个a的位置
int position = ss.substring(0, i).lastIndexOf(ss.charAt(i));
//将abc替换成bca
t = ss.substring(position+1, i+1);
}
//无论相同与否,最后都要更新ans
if(t.length()>ans) ans = t.length();
}
System.out.println(ans);
}
}