如何在两个以上的字符串中找到共同的子串

问题描述 投票:0回答:0

给定一个包含数千个字符串的数据库,是否有算法可以找到它们之间的公共子字符串?我已经找到了适用于字符串对的算法示例,但我正在尝试找到一个不会强迫我将每对可能的字符串与所述算法进行比较的选项。

/[?&]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
是共享子串的例子。

string string-matching
© www.soinside.com 2019 - 2024. All rights reserved.