JAVA獲取兩個字符串中最大相同子串

/**
	 * 獲取兩個字符串中最大相同子串
	 * @param s1
	 * @param s2
	 * @return 最大相同子串
	 */
	public static String getMaxSub(String s1,String s2){
		// str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"
		//取出最長或者最短字符串
		String max = s1.length() >= s2.length()?s1:s2;
		String min = s1.length() < s2.length()?s1:s2;
		for (int i = 0; i < min.length(); i++) {//外層循環控制輪式 i 第幾輪
			for (int j = 0; j < i+1 ; j++) {//內層循環控制比較次數
				if (max.contains(min.substring(j,min.length()-i+j))) {
					return min.substring(j,min.length()-i+j);
				}
			}
		}
		return null;
	}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章