阿里巴巴2014.08.29校园招聘笔试题---找出两个字符串中连续相同的最大子串_找出给定字符串中的所有连续递增和连续递减的子字符串-优快云博客

本文介绍了一种用于寻找两个字符串间最长连续子串的方法。通过遍历与包含检查结合的方式，该算法能在较短时间内找到满足条件的最大长度子串。文章提供了一个具体的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package interview;
/**
 * 原题：
 * 给定一个query和一个test,均由小写字母组成。
 * 要求：在test中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。
 * 例如：
 * query：acbac
 * test:acaccbabb
 * 那么test中的“cba”为最长的连续出现在query中的字母序列，因此，
 * 返回结果应该为其长度3.
 * 请注意程序效率
 */
import java.util.ArrayList;
import java.util.Iterator;
import java.util.Scanner;

public class FindMaxString {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str1 = in.nextLine();
		String str2 = in.nextLine();
		System.out.println(find(str1,str2));
	}

	private static int find(String str1, String str2) {
		// TODO Auto-generated method stub
		int maxSize = 0;
		ArrayList list = new ArrayList();
		for (int i = 0; i < str1.length(); i++) {
			for (int j = i+1; j < str1.length(); j++) {
				String sub = str1.substring(i,j);
				if (str2.contains(sub)) {
					list.add(sub);
				}
				}
			}
		
		Iterator it = list.iterator();
		while (it.hasNext()) {
			String string = (String) it.next();
			if (string.length()>maxSize) {
				maxSize = string.length();
			}
		}
		return maxSize;
	}
}