两个字符串是否包含相同字符（小写英文组成）

两个字符串是否包含相同字符（小写英文组成）

• 很容易想到暴力求解，固定其中一个字符串的字符与另一个字符串的所有字符以此比较，使用O(n^2)的时间复杂度即可求解；

• 另外优化下，也容易想到用hash表存放第一个字符串的所有字符，循环第二个字符串接口判断，时间复杂度O(n)，但是使用了字符串长度为n的空间，即空间复杂度也是O(N)；

那么能不能用O(n)的时间复杂度，O(1)的空间复杂度求解呢？？？

思路：
因为题中提示字符为全英文字符，那么可以考虑用26位的二进制数标识一个单词中出现的所有字符，而在java中int型是32位，我们就可以只用其中的26位表示，从右到左记录a-z是否出现过，可以使用字符减去字符‘a’得到当前位置k,然后将1左移k位，即表示了当前字符出现过，然后两个单词做逻辑与（&）运算，若结果为0，则说明不存在相同字符；
使用 charAt(i) 方法获取第 i 个字符。
计算字符的 ASCII 码值减去小写字母 ‘a’ 的值，得到字符在字母表中的位置（从 0 开始）。
使用位移操作 1 << (ch - ‘a’) 生成一个二进制数，其中只有对应位置的位为 1，其他位为 0。这实际上是为每个字符创建了一个唯一的位图。
使用位或操作 | 将这个位图添加到 w1 中。

public boolean checkTwoWordSameChar(String word1 ,String word2){
	int w1 =0 ,w2 = 0;
    for(int i = 0 ; i<word1.length() ;++i){
        char ch = word1.charAt[i] ;
        w1 = w1 | (1 << (ch - 'a')) ; //也可以写成w1 |= 1<< (ch-'a')
    }
    //同理w2
    for(int i = 0 ; i<word2.length() ;++i){
        char ch = word2.charAt[i] ;
        w2 |= (1 << (ch - 'a')) ; 
    }
    return (w1 & w2) == 0 ;
}