身代金の手紙

タイトル:
身代金チャンネル(身代金)と文字列誌(雑誌)文字列を考えると、最初の文字列が身代金缶を決定された雑誌内部の第2文字列で構成されています。あなたが構成することができる場合は、trueを返し、そうでない場合はfalse。

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if(ransomNote.size() > magazine.size()){
            return false;
        }
        int i, tmp;
        for(i = 0; i < ransomNote.size(); i++){
            tmp = 0;
            while(ransomNote[i] != magazine[tmp]){
                if(tmp == magazine.size() - 1){
                    return false;
                }
                tmp++;
            }
            swap(magazine[tmp], magazine[magazine.size() -1]);
            magazine.pop_back();
        }
        return true;
    }
};

その後、文字列の長さは、文字列の雑誌の身代金の長さよりも大きい場合、それは、偽の、循環身代金文字列を返した場合は、文字列の雑誌の身代金文字は一切、偽が返された場合、それは文字交換の最後の文字ではない、とテール削除。トラバーサル身代金の文字列の後ならば、それはtrueを返します。

公開された77元の記事 ウォン称賛23 ビュー7479

おすすめ

転載: blog.csdn.net/Hots3y/article/details/104033043