※ [本文轉錄自 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 比下去就夠了大到幾萬筆以上的那種資料才需要特別的演算法

明白了 感謝各位