字符串处理 相同的子串

// 共同子段
//	4、输出两个字符串中的最长公共子串。
//	例如：“abcfabcd”和“abcdabce”中最长公共子串为“abcd”。
	public static void f4(){
		String str1 = "abcfabcd";
		String str2 = "arcfabdabce"; 
		// 获取两个字符的所有字串的情况
		//字符串1
		ArrayList<String> list1 = new ArrayList<String>();
		for(int i=0;i<str1.length();i++){
			for(int j=1;j<str1.length()-i+1;j++){
				list1.add(str1.substring(i, i+j));
			}
		}
		//字符串2
		ArrayList<String> list2 = new ArrayList<String>();
		for(int i=0;i<str2.length();i++){
			for(int j=1;j<str2.length()-i+1;j++){
				list2.add(str2.substring(i, i+j));
			}
		}

		// 得到了两个字符串的所有子串   
		// 在list1 中提取元素 ， 看list2 中是否有相同的子串
		ArrayList<String> sameStr = new ArrayList<String>();
		for(int i=0;i<list2.size();i++){
			if(list1.contains(list2.get(i))){  //有这个子串
//				System.out.println("两个字符串中相同的子串味："+list2.get(i));
				sameStr.add(list2.get(i));  //保存两个字符串中相同的子串
			}
		}

		// 找到最长的子段
		String maxLength = null;
		int maxIndex = sameStr.get(0).length();
		for(int i=0;i<sameStr.size();i++){
			if(maxIndex<sameStr.get(i).length()){
				maxIndex = sameStr.get(i).length();
				maxLength = sameStr.get(i);
			}
		}
		System.out.println("两个字符串中最大长度相同子串为："+maxLength);

		//输出测试
//		for(int i=0;i<list1.size();i++){
//			System.out.println("str1的子串："+list1.get(i));
//			System.out.println("str2的子串："+list2.get(i));
//		}
	}