查找某些字符是否在另一个字符串里出现的高效算法

需求例子：

字符串A:yzl

字符串B:yangzhiping

需要得到的结果是:yz

代码：

 1 /**
 2   * 查询a字符串里的字符有哪些在b字符串里出现
 3   */
 4  public static void main(String[] args) {
 5       String a = "abcd,efg";
 6       String b = ")(*&b^%$#@![]{},.///;:'? a<>";
 7       byte[] bb = new byte[256];
 8       char[] cs = b.toCharArray();
 9       for (char c : cs) {
10            bb[c] = 1;
11       }
12       cs = a.toCharArray();
13       for (char c : cs) {
14            if (bb[c] == 1) {
15                 System.out.println(c);
16            }
17       }
18  }
19 ------------------------------ 
20 运行结果为：
21 a
22 b
23 , 

 

转载于:https://www.cnblogs.com/yangzhilong/archive/2013/01/28/2880079.html