文字列から各単語を取り出し、別の文字列と同じかどうかを確認する必要があります。 2つの文字列の単語の順序は同じではありません。しかし、それは真の結果を返すべきです。例えば文字列の各単語を別のものと比較する方法 - uwp
: "StringtoCompareWith" と "InputString1" を比較するとき
StringtoCompareWith="hi you should do this";
InputString1="you hi should this do";
InputString2="you hi ";
それが真の結果を返す必要があります。また、 "InputString2"であればfalseを返します。どのようにしてこれを最も速く達成することができますか?
だから、あなたはあなたの文字列比較し、あなたの入力文字列をトークン化し、それぞれが他のすべての単語を持っていることを確認したいですありますか? – john
両方の文を単語の配列に分割し、最小の配列から各単語を反復処理します。時間複雑度O(n)。あなたはこれより少なくしたいですか? –
@john実行時間が最低で – nsds