ユニコード文字で構成される文字列があります。同じ文字は一度だけ出現します。文字列の長さは 1 ~ 50 です。
特定の文字が文字列に含まれているかどうかを確認する最も速い方法は何ですか?
文字列を反復するのは良い選択ではありませんね。この目的のための効率的なアルゴリズムはありますか?
私の最初のアイデアは、文字列内の文字をアルファベット順にソートすることでした。すばやく検索できますが、ユニコード文字の並べ替えと比較は (正しい照合を使用して) それほど簡単ではなく、おそらく文字列全体を反復するよりも大きなコストがかかります。
多分いくつかのハッシュ?たぶん、反復が最速の方法ですか?
何か案が?