Java基础面试题——(5)

题目：获取两个字符串中最大相同子串。比如： str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"。

代码实现：

public class JavaInterview_5 {
	
	public static String getMaxSameString(String src, String sub){
		
		if(src == null || src.length() == 0){
			return null;
		}
		
		if(sub == null || sub.length() == 0){
			return null;
		}
		
		for(int step = sub.length(); step >= 1; step--){
			for(int start = 0; (start + step) <= sub.length(); start++){
				if(src.contains(sub.substring(start, start + step))){
					return sub.substring(start, start + step);
				}
			}
		}
		
		return null;
	}
	
	public static void main(String[] args) {	
	
		String src = "abcwerthelloyuiodef";
		String sub = "cvhellobnm";
		
		System.out.println(JavaInterview_5.getMaxSameString(src, sub));
	}
}

运行结果：

PS：将短的那个串进行长度依次递减的子串与较长的串比较。