给定一个包含数千个字符串的数据库,是否有算法可以找到它们之间的公共子字符串?我已经找到了适用于字符串对的算法示例,但我正在尝试找到一个不会强迫我将每对可能的字符串与所述算法进行比较的选项。
/[?&]Using=_layouts/query.iqy.*?&List=[^&]+(script|src|location|document|onlick|onload)/
/[?&](CallbackParam|CallbackFn)=[^&]+?([\x22\x27\x3c\x3e\x28\x29]|eval|script|onload|src)/
/[?&](height|width)=[^&]+?([\x22\x27\x3c\x3e\x28\x29]|script|onload|src)/
在这三个字符串(代表正则表达式)中
src
,script
,onload
是共享子串的例子。