本文主要是介绍day7 note中的所有字符是否在magazine中能找到,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
bool canConstruct(string ransomNote, string magazine) {
int record[26] = {0};
//add
if (ransomNote.size() > magazine.size()) {
return false;
}
for (int i = 0; i < magazine.length(); i++) {
// 通过record数据记录 magazine里各个字符出现次数
record[magazine[i]-'a'] ++;
}
for (int j = 0; j < ransomNote.length(); j++) {
// 遍历ransomNote,在record里对应的字符个数做--操作
record[ransomNote[j]-'a']--;
// 如果小于零说明ransomNote里出现的字符,magazine没有
if(record[ransomNote[j]-'a'] < 0) {
return false;
}
}
return true;
}
这篇关于day7 note中的所有字符是否在magazine中能找到的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!