※ [本文转录自 AndroidDev 看板 #1MZy2gCS ]
作者: lonelytea (霸气逼人) 看板: AndroidDev
标题: [问题] 字串比对
时间: Fri Jan 8 21:59:04 2016
我有一个edittext
假设我输入 "今天"
我想要去比对很多的字串
String s1 = "今天天气"
String s2 = "明天"
String s3 = "要不要在今天出门"
.....
我希望可以把跟输入的字串一样的中文或字
抓出来
请问有没有比较好用的方法 或lib
我把输入的拆开 去比对所有的文字好像也不太对
例如我输入 "天今" 那一样会搜出跟 "今天"一样的字串
但他应该是搜不到东西才是正解的
感谢帮助

算法的话有 Suffix tree，有没有现成的LIB我不知道

a.contains(b)?

资料量不大时直接 contains 比下去就够了大到几万笔以上的那种资料才需要特别的算法

明白了 感谢各位