python字符串求交集_面试题：求字符串交集算法

判断两个字符串的交集，比如：A="I love China" B="Feng Love Yun" 它们的交集为"love"，请写出一个算法找出它。(写出伪代码或者思路即可)。

这道题我直接懵比了，求大神给个思路。。

-----------------------------分割线----------------------------------

更新：

参照网上的例子，自己写出了程序，运行成功，不知算不算优化。。

参照链接

自己的代码：

import java.util.ArrayList;

import java.util.List;

/**

* 字符串求交集算法:求两个字符串中的最大交集 * 例如：A="I love China", B="Feng Love Yun",它们的最大交集为“love”(忽略大小写) * 1。 取较短字符串跟较长字符串比较 * 2。 讲较短字符串穷举(由长到短穷举)，用更小的字符串去跟较长字符串比较 * 3. 直到找到第一个匹配的子串时返回 *

* Created on 2017/5/13.

* @author pangwen

* @version 0.1

*/

public final class StringIntersection {

private StringIntersection() {

throw new IllegalAccessError("cannot create instance.");

}