编程之法--字符串包含

给 定 两 个 分 别 由 字 母 组 成 的 字 符 串 A 和 字 符 串 B，字 符 串 B 的 长 度 比 字 符 串 A 短。请 问， 如 何 最 快 地 判 断 字 符 串 B 中 所 有 字 母 是 否 都 在 字 符 串 A 里？

package cn.algorithm;/** * @author Duoduo * @version 1.0 * @date 2017/4/17 21:24 */public class StringContain {    public static void main(String[] args) {        char[] a = new char[5];        a[0] = 'a';        for (int i = 1; i < a.length; i++) {            a[i] = (char) (a[0] + i);        }        char[] b = {'a', 'b'};        boolean result = stringContain(a, b);        System.out.println(result);    }    /**     * 给 定 两 个 分 别 由 字 母 组 成 的 字 符 串 A 和 字 符 串 B，字 符 串 B 的 长 度 比 字 符 串 A 短。     * 请 问， 如 何 最 快 地 判 断 字 符 串 B 中 所 有 字 母 是 否 都 在 字 符 串 A 里？     * 一个int是32位     * 利用类似hash算法的原理     * 1.把a数组中的所有的数据存放在一个hashTable中     * 2.遍历数组b中的所有数据是否在hashTable中，如果都存在，则是包含关系，只要有一个不存在，则不是包含关系     *     * @param a     * @param b     * @return     */    public static boolean stringContain(char[] a, char[] b) {        int hash = 0;        for (int i = 0; i < a.length; i++) {//            System.out.println("===================");//            System.out.println(a[i]);//            System.out.println(a[i] - 'A');//            System.out.println(1 << (a[i] - 'A'));            hash |= (1 << (a[i] - 'A'));            System.out.println(hash);        }        for (int i = 0; i < b.length; i++) {            if ((hash & (1 << (b[i] - 'A'))) == 0) {                return false;            }        }        return true;    }}