题目:
题解:
bool canConstruct(char * ransomNote, char * magazine){int r = strlen(ransomNote);//首先是我们的目标数组和我们的提供方数组长度int m = strlen(magazine);if (r > m)return false;//如果提供的数量都不够补充目标,那肯定是不行的。故:falseint ans[26] = {0};for (int i=0; i<r; i++){ans[ransomNote[i] - 'a']++;ans[magazine[i] - 'a']--;}
//然后我们要看26个字母出现在目标数组中的字母对应的个数和同样的提供方数组的元素的个数,前者是正数或者是负数。if(r < m){for(int i=r; i<m; i++){ans[magazine[i] - 'a']--;}}for(int i=0; i<26; i++){if(ans[i] > 0)return false;}
//如果最后得到的每一个值都是正数,那说明我们的提供方数组是没有剩余的。 falsereturn true;
}//除了这两个条件之外,其他的全部都是对的。 true