一、题目大意
全字母句 指包含英语字母表中每个字母至少一次的句子。
给你一个仅由小写英文字母组成的字符串 sentence ，请你判断 sentence 是否为 全字母句 。
如果是，返回 true ；否则，返回 false 。
二、简单思路
class Solution {
public boolean checkIfPangram(String sentence) {
boolean f = false;
for(char a = 'a';a<='z';a++){
if(sentence.indexOf(a)>=0){
continue;
}
else{
return false;
}
}
return true;
}
}三、巧妙思路
int型有32位，算法使用了其中的26位，
每一位对应一个字母，然后使用了或运算，
（注意，巧妙地实现了哈希，而且方便了检测）
比如出现了一个字母a，那么(c – ‘a’) 的ascII值为0，此时1向左移动零位，即第一位为1，以此类推 —> 第五行代码的逻辑。
而0x3ffffff的意思是，一个f在16进制中表示15，15转换为2进制为1111，即4位，所以6个f一共是24位；3转换为2进制为11，即2位，所以24+2=26位，也就代表了26个字母；
^表示异或运算，1 ^ 1 = 0，也就是说如果res前26位都为1的话，res ^ 0x3ffffff 的值将为 0； 故而返回true，否则返回false。
class Solution {
public boolean checkIfPangram(String sentence) {
int res = 0;
for ( char c : sentence.toCharArray()) {
res |= 1 << (c - 'a');
if ((res ^ 0x3ffffff) == 0) {
return true;
}
}
return false;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/103281.html
