记5.28leetcode简单题
作者:互联网
5.28
因为Ipad暂时不能使用,所以把leetcode的刷题记录放在博客上,记录自己这个只敢刷简单题的菜鸟进步的过程。
1.判断句子是否全字母
因为有段时间没有刷力扣了,所以随机了一个简单题来练练手,然后刚好是我最熟悉的字母存在的题,然后就直接A了。
思路:
这个题目很简单,没有什么很厉害的方法,这个题目的要求就是判断这个句子的小写字母是否全部出现,所以我们可以分为两步:
1.用int数组存放所有字母出现的次数
2.当某个字母出现次数为0就false
然后这个题目就A了!!!
代码:
class Solution {
public boolean checkIfPangram(String sentence) {
int[] Hash = new int[26];
for(Character c : sentence.toCharArray()){
Hash[c-'a']++;
}
for(int i : Hash){
if(i == 0){
return false;
}
}
return true;
}
}
class Solution {
public:
bool checkIfPangram(string s) {
int Hash[26]={0};
for(int i = 0; i < s.length(); i++){
Hash[s[i]-'a']++;
}
for(int j = 0; j < 26; j++){
if(Hash[j] == 0){
return false;
}
}
return true;
}
};
c++小tips:
- 静态数组Hash一定要记得初始化0
- 不能用for each,老老实实一个个的遍历string的下标,c++里面string可以看为一个数组
方法实现:
我这里用了Hash数组的来存放字母出现的次数,我们要存放a-z的次数,我们可以用(char - ‘a')的方式来表示26个字母,通过减去a的ASCLL码值可以表示a-z的顺序关系,从而将a-z存放进数组下标0-25,文字表达可能不是很清晰,可以通过下图来理解:
然后接下来我们遍历句子sentence的每一个字母,用foreach来遍历,然后注意这里的toCharArray()方法将string转为了字符数组形式,因为foreach的:后面需要接相同类型的对象,存放完字母的出现次数,就可以遍历所有的值,发现有值为0说明缺少了这个字母,return false。
完成(c++要快一点)
标签:26,Hash,int,字母,数组,简单,return,leetcode,5.28 来源: https://www.cnblogs.com/husiyu/p/14822021.html