入力文字列と同じ場所に文字が残らないように、特定の文字列の可能なすべての順列が必要です。例えば。: 入力 "ask" 出力: "ksa"、"kas" などのすべての可能な順列... 'a' が 1 番目の位置にない、's' が 2 番目の位置にない、など... in任意の順列。
そのような可能な順列の数だけが必要です
すべての順列を生成してフィルタリングすることでこれを行うことができますが、これを行うには非常に効率的な方法が必要です。
文字列内のすべての文字は「UNIQUE」です
優先言語 C++。