タイトル:
身代金チャンネル(身代金)と文字列誌(雑誌)文字列を考えると、最初の文字列が身代金缶を決定された雑誌内部の第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を返します。