java查找最长的不重复子串,返回其长度
这里是练习java时长两个月半的个人程序员,由于实训课题要求做这个题目,而CSDN上的相关博客都比较高深且没有附带构思思路,所以我在做完课题之后另外写了这篇博客为后来者提供一个简答易懂的方法。
首先你应该掌握的基本语法:
1、str.substring(int i, int j) 返回由String类型的str分割出以i+1个字节开头,j字节结尾的子串,类型为String,例如 “Hello”.substring(1,3) 就会返回"el"
2、str1.indexOf(str2) 返回str2在str1中第一次出现的位置,类型为int,如 “Hello world”.indexOf(“o”) 就会返回4,而 str1.lastIndexOf(str2) 返回str2在str1中最后一次出现的位置
思路
先遍历str的每一段子串,并用substring的方法分割出来保存到一个ArrayList内,然后遍历list内每一个子串,如果对象内有重复字节跳过,不重复就求出其长度,最后比较这些的得到的长度哪一个数值最大,那个就是最长的不重复子串的长度(实际我并没有用第二个集合来保存这些长度数值,而是设置一个int max = 0,每次遍历list的一个子串得到的长度都会和max做比较,比max大就将长度赋值给max,否则就跳过)
package exam1;
import java.util.*;
public class Exam1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
int len = str.length();//获取字符串长度
ArrayList<String> list = new ArrayList<>();
for(int i = 0;i<=len;i++) {
for(int j = len;j>i;j--) {
list.add(str.substring(i, j));
}
}
//得到储存str所有子串的list
int max = 0;//max用来保存最长不重复子串长度
for(String compare:list) {
//每次遍历到的compare子串如果没有重复字节,那么求出该子串的长度,保存在(int)subLen内,然后和max做比较
if(!containRepeatChar(compare)) {
int sublen = compare.length();
if(sublen > max) {
max = sublen;
}
}
}
System.out.println(max);
}
/*下面方法用于判断字符串内有没有重复字节,博主hujinyuan20160的博客里有,此处直接借用,如若侵权可以评论区回复我,我自删
* */
public static boolean containRepeatChar(String str) {
if(str ==null || str.isEmpty()) {
return false;
}
char[] elements = str.toCharArray();
for(char e:elements) {
if(str.indexOf(e) != str.lastIndexOf(e)) {
return true;
}
}
return false;
}
}