给定一个字符串,求出其最长的子字符串

来源:互联网 发布:岛国软件免费下载 编辑:程序博客网 时间:2024/05/01 23:44

如题:贴代码

package blut.Algorithms.mianshi;/** * 最长的重复子串 * @author blut * */public class Demo2 { public static void main(String args[]) {  String str = "bbbaaaabbc";    int maxLengthValue=0;  int start=0,end=0;    for (int i = 0; i < str.length(); i++) {   for (int j = i + 1; j < str.length();) {    while (str.charAt(i) == str.charAt(j)) {          if(j-i+1>maxLengthValue){     maxLengthValue=j-i+1;     start=i;end=j;     }     j++;    }    break;   }  }      System.out.println(start+" "+end); }}


0 0