有哪些方法可以检测字符串中的重复单词?
例如“这是重复测试的测试消息”包含一个重复的单词测试。
这里的目标是检测字符串中出现的所有重复单词。
使用正则表达式更适合实现该目标。
最佳答案
使用正则表达式可以实现的最佳搜索复杂度是O(N^2)
。通过将输入拆分为单词并使用 HashSet 检测重复项,您可以轻松实现 O(N)
时间和空间搜索复杂度。
关于java - Java中如何检测字符串中的重复单词?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12497316/