两个字符串的最大相同子串

public class TestsonString {
	public static void main(String[] args) {
		String s1 = "asdfkljasdCCTVCCTVfioejsdfunbsdfhh";
		String s2 = "asdfkasdiCCTVCCTVufasdfjh";
		sonStringOperation(s1,s2);
		
		System.out.println("\n================================================");
		
		String s3 = "abcdefgdcba";
		String s4 = "asdabcdfkasdiCCTVCCTVufasdfdcbajh";
		sonStringOperation(s3,s4);
	}

	private static void sonStringOperation(String s1,String s2) {
		String temp,s3; 
		if (s1.length() < s2.length()) {// 比较s1与s2长度,将较长的字符串赋给s1
			temp = s2;
			s2 = s1;
			s1 = temp;
		}
		int count = s2.length();// 将较短字符串的长度赋值给count
		int sum = (count + 1) * count / 2;// 计算得出所有可能结果的最大值sum
		String[] sonArray = new String[sum];// 分配sum个空间给sonArray数组
		int arrIndex = 0;// sonArray数组下标
		if (s1.contains(s2)) {
			System.out.println("最大子字符串为" + s2);
		} else if (!s1.contains(s2)) {
			for (int i = 0; i < s2.length(); i++) {
				for (int j = s2.length(); j > i; j--) {
					s3 = s2.substring(i, j);// 将截取后的字符串赋值给s3
					if (s1.contains(s3)) {// 如果s3为s1的子字符串,则将s3置入sonArray数组中
						sonArray[arrIndex] = s3;
						arrIndex++;
					}
				}
			}
			if (sonArray[0] == null) {// 如果sonArray数组为空
				System.out.println("两个字符串之间没有相同的子字符串!");
				return;
			}
			temp = sonArray[0];
			count = 0;
			for (int i = 1; i < arrIndex; i++) {
				if (temp.length() < sonArray[i].length()) {
					temp = sonArray[i];
					count = 1;
				}else if(temp.length() == sonArray[i].length()) {
					count++;
				}
			}
			System.out.print("两个字符串的相同的最大子字符串为:");
			for (int i = 0; i < arrIndex; i++) {
				if(temp.length()==sonArray[i].length())
					System.out.print(sonArray[i]+" ");
			}
		}
	}
}

你可能感兴趣的:(java)