2023年1月12日 星期四

383. Ransom Note

解題心得


程式碼
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;
    }
};

沒有留言:

張貼留言