Deb*_*iti 0 java regex string duplicates pattern-matching
可以检测字符串中重复单词的方法是什么?
例如"这是重复测试的测试消息"包含一个重复的单词测试.
这里,目标是检测String中出现的所有重复单词.
使用正则表达式对于实现目标是优选的.
Ste*_*n C 8
使用正则表达式可以做的最好的是O(N^2)搜索复杂性.O(N)通过将输入拆分为单词并使用HashSet检测重复项,您可以轻松实现时间和空间搜索的复杂性.
O(N^2)
O(N)
归档时间:
13 年,4 月 前
查看次数:
4569 次
最近记录: