输入字符串输出重复Java_用java编写输入两个字符串输出最大相同字符串

展开全部

这种东西一搜一大62616964757a686964616fe59b9ee7ad9431333337396261堆啊public class LCString3 {

public static void getLCString(char[] str1, char[] str2) {

int i, j;

int len1, len2;

len1 = str1.length;

len2 = str2.length;

int maxLen = len1 > len2 ? len1 : len2;

int[] max = new int[maxLen];

int[] maxIndex = new int[maxLen];

int[] c = new int[maxLen];

for (i = 0; i 

for (j = len1 - 1; j >= 0; j--) {

if (str2[i] == str1[j]) {

if ((i == 0) || (j == 0))

c[j] = 1;

else

c[j] = c[j - 1] + 1;

} else {

c[j] = 0;

}

if (c[j] > max[0]) { // 如果是大于那暂时只有一个是最长的,而且要把后面的清0;

max[0] = c[j];

maxIndex[0] = j;

for (int k = 1; k 

max[k] = 0;

maxIndex[k] = 0;

}

} else if (c[j] == max[0]) { // 有多个是相同长度的子串

for (int k = 1; k 

if (max[k] == 0) {

max[k] = c[j];

maxIndex[k] = j;

break; // 在后面加一个就要退出循环了

}

}

}

}

}

for (j = 0; j 

if (max[j] > 0) {

System.out.println("第" + (j + 1) + "个公共子串:");

for (i = maxIndex[j] - max[j] + 1; i <= maxIndex[j]; i++)

System.out.print(str1[i]);

System.out.println(" ");

}

}

}

public static void main(String[] args) {

String str1 = new String("helloworld");

String str2 = new String("hello,world");

getLCString(str1.toCharArray(), str2.toCharArray());

}

}