java - Java中如何检测字符串中的重复单词?

标签 java regex string pattern-matching duplicates

有哪些方法可以检测字符串中的重复单词?

例如“这是重复测试的测试消息”包含一个重复的单词测试。

这里的目标是检测字符串中出现的所有重复单词。

使用正则表达式更适合实现该目标。

最佳答案

使用正则表达式可以实现的最佳搜索复杂度是O(N^2)。通过将输入拆分为单词并使用 HashSet 检测重复项,您可以轻松实现 O(N) 时间和空间搜索复杂度。

关于java - Java中如何检测字符串中的重复单词?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12497316/

相关文章:

java - C++ 命名空间,与 Java 包的比较

java - @Delete 返回 HTTP 状态 405 - 不允许方法

regex - [0-9] n 次和 [0-9]{n} 在 R 正则表达式中的区别

javascript - 在 MongoDB 中搜索复数词形式时查找复数词和单数词

mysql - 如何从数据库列中分解用户 ID?

c++ - 如果字符串是不可变的,为什么下面的代码在 turbo c++ 上运行

java - findElement 在 for-each 循环中未按预期工作

c# - 通过c#读取特定字符串后的行

c# - 字符串格式 : scale and precision from String. 格式

java - Spring Boot 测试类可以重用应用程序上下文以更快地运行测试吗?