LeetCode

解题代码:

classSolution {

public:

    bool canConstruct(string ransomNote, stringmagazine) {

        for(inti=0;i<ransomNote.size();i++){

            int p=magazine.find(ransomNote[i]);

            if(p<0)

                return false;

            else

                magazine.erase(p,1);

        }

        return true;

    }

};

解题思路:

题目要求判断某一字符串能否用另一字符串中的字符组成。对第一个字符串中的每一个字符都做如下操作：寻找该字符在第二个字符串中首次出现的位置，若有进行删除，若无，则可判断无法组成。最后若所有字符都可由第二个字符串的字符组成，则返回true。