大家好:
想請問一個找字串比對的問題
例如:
字串: ABCDCBA
我要找 BC
但同時BC也等於CB
也就是找BC出來的結果不會=1，而是=2 (BC and CB)
我想到的方式是先找BC的全排列，也就是BC跟CB兩種 O(n!)
之後再用KMP去分別找BC跟CB O(m+n)
這樣就會是1+1=2，就能找到2組
請問這樣的想法是不是會比較慢，還是有辦法能夠就一次找出兩種組合?
謝謝大家

可以先詳細敘述你的問題嗎

以你的例子來說，只要在scan時判斷遇到非B and C時跳過繼續掃，然後除此之外一律+1，累計到1時之後只要沒有出現BC以外的字母，都可算是match，因為含有BC的所有組合都算是目標！然後碰到BC以外的字母你再重新計算…這樣應該…快一點吧？