1. 程式人生 > >判斷2個由小寫字母組成的字串是否有共同的元素

判斷2個由小寫字母組成的字串是否有共同的元素

思路:

a-z 分別對映到二進位制的1-26位上,然後2個數&操作,結果為0證明2個字串無相同元素。

簡易程式碼

        int[] check=new int[2];
            for(int j=0;j<str1.length();j++){
                int index=1<<(str1.charAt(j)-'a');
                check[0]|=index;
            }
            for(int j=0;j<str2.length();j++){
                int index=1<<(str2.charAt(j)-'a');
                check[1]|=index;
            }
        return (check[0]&check[1])==0? true:false;
    }