請教字串匹配的高效演算法

轉自 http://topic.csdn.net/u/20100123/18/14bc3508-69d9-481a-b973-819935be0c3c.html 老紫竹寫的 經典就收藏了 String a = "abcd,efg"; String b = ")(*&^%$#@![]{},.//;:'?<>"; 要求是判斷String a 裡有沒有哪個字元在String b裡出現，效率越高越好。我自己技術菜，只能實現，效率極差，不好意思貼出來。還盼各位高手能貼出代碼或給出思路，十分感謝！！ /** * 尋找某些字元是否在另一個字串裡出現 * * @author Java人(java2000.net) */public class Test { /** * @param args */ public static void main(String[] args) { String a = "abcd,efg"; String b = ")(*&^%$#@![]{},.///;:'? <>"; byte[] bb = new byte[256]; char[] cs = b.toCharArray(); for (char c : cs) { bb[c] = 1; } cs = a.toCharArray(); for (char c : cs) { if (bb[c] == 1) { System.out.println(c); } } }}