程式碼
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int index[26] = {0};
for(int i=0; i<magazine.size(); i++)
index[magazine[i] - 'a']++;
for(int i=0; i<ransomNote.size(); i++)
{
index[ransomNote[i] - 'a']--;
if(index[ransomNote[i] - 'a'] < 0)
return false;
}
return true;
}
};
沒有留言:
張貼留言