判斷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;
    }




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章