题解 | 字符串构造判定
字符串构造判定
https://www.nowcoder.com/practice/8d6a87b1e5314c0387dad5728dcc05be
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param ransomNote string字符串
* @param magazine string字符串
* @return bool布尔型
*/
bool canConstruct(string ransomNote, string magazine) {
// write code here
map<char,int> mp;
for(int i=0;i<magazine.size();i++){
mp[magazine[i]]++;
}
for(int i=0;i<ransomNote.size();i++){
map<char,int>::iterator it=mp.find(ransomNote[i]);
if(it->second>0){
mp[ransomNote[i]]--;
}else{
return false;
}
}
return true;
}
};
OPPO公司福利 1225人发布
左边刷题右边 chat 效果很好