Tag: 字符串匹配

Java中的字符串搜索算法

我正在使用大量数据进行字符串匹配。 编辑：我正在匹配一个大列表中的单词与一些本体文本文件。 我从本体中获取每个文件，并搜索每个文件行的第三个字符串与列表中的任何单词之间的匹配。 我在监督这样一个事实上犯了一个错误：我需要做的不是纯匹配（结果很差），但我需要一些更宽松的匹配函数，当字符串包含在另一个字符串中时，它也会返回结果。 我用Radix Trie做到了这一点; 这是非常快，工作得很好，但现在我猜我的工作没用，因为trie只返回完全匹配。 ：/ 执行此操作的算法类型是字符串搜索算法？ 有人可以建议一些他有经验的Java实现吗？ 算法应该很快，但不是最重要的，会与速度和复杂性相提并论。 我非常感谢所有建议/示例/解释/链接！ 谢谢！

删除字符串数组中的重复字符串

我正在基于Java中的字符串处理制作一个程序，我需要从字符串数组中删除重复的字符串。 在此程序中，所有字符串的大小都相同。 作为字符串数组的’array’包含许多字符串，其中两个字符串彼此相似。 因此，使用下面的代码，必须删除重复的字符串，但不会删除它。 如何删除重复的字符串？ 我使用以下代码。 for(int s=0;s<array.length-1;s++) { for(int m=0;m<array.length;m++) { for(int n=0;n<array[m].length();n++) { if(array[s].charAt(n)==array[m].charAt(n)) { continue; } else break; } if(n==array[m].length()) { ArrayUtils.removeElement(array, array[s]); } }