题目:判断两个字符串中相同的最长字符串?
思路:
1、先找到较小的字符串(A),较大字符串为B;
2、循环A的字符c,判断该字符是否存在于B中,若存在则继续3,否则继续2;
3、叠加A中字符c后的字符d与c组合成新的字符串c,判断新c是否在B中,在则继续3,否则4;
4、判断c的长度是否大于原结果串ret的长度,是则取c,否则不做操作。继续执行2。
package com;
public class TwoStringCompare {
public static void main(String[] args) {
String s1 = "sajsaopdjsamsklahelloworldtofkjssd";
String s2 = "sajsa2jsam2la7helloworldtofkjsadsasaklahelloworldtofkjssdhodsja";
System.out.println(getMaxSameString(s1, s2));
}
/**
* 获取两个字符串最大的重复串(相同串)
* @Title: getMaxSameString
* @author csfkj
* @date 2018年7月28日 下午2:34:04
* @version V1.0
* @param s1
* @param s2
* @return
* @return: String
*/
public static String getMaxSameString(String s1, String s2){
int