在Java中查找一组值中的模式

Question

有没有办法在Java中的字符串列表中提取常见模式？

例如,如果我们有一个值列表:

001-L1
002-L2
003-L3
004-L4
...

有没有办法推断我们有3digits,然后是' - ',然后是字母L,最后是数字字符？

我认为它与常见的子串或类似的东西有关,但我还没有找到任何东西.

谢谢!

编辑:显然它不会是一个完美的识别,它只会返回基于数据的推荐.

我正在努力建立的是接近这一点.在视频中,当用户点击列时,建议将数据拆分为":".

Answer 1

我认为您可能想“推断”一组字符串可能共有的模式，而不是使用正则表达式验证它们。这个问题可能属于模式识别。

• 您可以首先对任意两个字符串应用最长公共子字符串（不是最长公共子序列）算法。请注意，根据您的字符串列表，您可能会得到两个最长的公共子字符串00和-L，因此您需要注意它。
• 然后，当您获得公共子字符串作为结果时，只需使用该contains()方法检查其他字符串中的模式即可。

仅当字符串之间的公共模式至少为几个字符时，此方法才有效。

编辑：

如果您想实现类似于给定视频中的功能，您只需根据特定分隔符分割字符串即可。一个简单而天真的方法：

• 创建可能的分隔符列表，例如:、.、-、,等::。
• 搜索所有字符串以查找特定分隔符的出现情况。LCS 算法不起作用，因为字符串可能具有通用数据值（如视频中的“是”和“否”），这些数据值不用作分隔符。
• split基于分隔符的字符串，如果在所有（甚至大多数）字符串中找到它！

可能还有比这更多的最佳解决方案！