Question

JAVA如何得到两个字符串相同的子串？

我想得到的是子串，而不是相同的字符。要求用JAVA语言写，程序返回的是两个字符串相同的部分，希望高手帮帮忙。还有几点问题是1、相同的地方不能只是单个的字符2、相同的地方必须完全相同，顺序都不能颠倒。如“abc”与“cba”3、我要用的地方是中文字符串，还有标点符号，也希望大家回答的时候能够考虑到，谢谢了。如果觉得分少了我可以追加

Answer 1

没有试过中文处理，有一个例子希望可以作为您的起点：
public static String longestCommonSubstring(String first, String second) {
String tmp = "";
String max = "";
for (int i=0; i < first.length(); i++){
for (int j = 0; j < second.length(); j++){
for (int k = 1; (k+i) <= first.length() && (k+j) <= second.length(); k++){
if (first.substring(i, k + i).equals(second.substring(j, k + j))){
tmp = first.substring(i, k + i);
}
else{
if (tmp.length() > max.length())
max = tmp;
tmp = "";
}
}
if (tmp.length() > max.length())
max = tmp;
tmp = "";
}
}
return max;
}