网站开发项目管理文档模板,建设网站需要多少钱济南兴田德润厉害吗,怎么做租房网站,个人logo创意设计免费题目描述
给你两个字符串#xff1a;ransomNote 和 magazine #xff0c;判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以#xff0c;返回 true #xff1b;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1#xff1a; …题目描述
给你两个字符串ransomNote 和 magazine 判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以返回 true 否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1 输入ransomNote “a”, magazine “b” 输出false 示例 2 输入ransomNote “aa”, magazine “ab” 输出false 示例 3 输入ransomNote “aa”, magazine “aab” 输出true 提示
1 ransomNote.length, magazine.length 105ransomNote 和 magazine 由小写英文字母组成
解题方案
C 哈希表
bool canConstruct(char* ransomNote, char* magazine) {int alphabet[26] {0};int i 0;for (i 0; i strlen(magazine); i) {alphabet[magazine[i] - a];}for (i 0; i strlen(ransomNote); i) {alphabet[ransomNote[i] - a]--;}for (i 0; i 26; i) {if (alphabet[i] 0) {return false;}}return true;
}
