程式碼
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; } };
沒有留言:
張貼留言