描述:
假如有一个字符串是trg32er43terjjk它的最长子字符串是terjjk
微信入群一块学习技术:Day9884125
查找字符串中最长子字符串
package testClass;
import java.util.ArrayList;
import java.util.List;
/**
* 获取最长字符串
* duay
* 20220325
*/
public class MaxLengthString {
//存放最大子字符串的下标数组
List<Integer> maxList = new ArrayList<>();
//将是字符串的下标添加到数组中
List<Integer> index = new ArrayList<>();
public static void main(String[] args) {
MaxLengthString ml = new MaxLengthString();
String moreStr = ml.moreLine("das12sa\nhd2ji\n2sd0def\nsd2sadsada9d");
System.out.println(moreStr);
}
//输出多行
public String moreLine(String str){
String[] strs = str.split("\n");
String string = "";
//判断一行还是多行
if(strs.length == 1){
string = getMaxSonSting(str);
}else{
//多行
//输出每一行
for(int i = 0; i < strs.length; i++){
//显示最长的字符串
String sonStr = getMaxSonSting(strs[i]);
string += sonStr + "\n";
maxList = new ArrayList<>();