私はこのスレッドAlgorithm to apply permutation in constant memory spaceここで議論されて実装しようとしています。しかし、私は問題の解決策を正しく理解することができないか、コードに検出できないバグがあります。アリの種類の助けを感謝します。 public class ArrayPermute{
public static void ma
bは、文字列内の文字列aのすべての順列を見つけることは、私たちが 文字列A = "ABC" 列B = "abcdcabaabccbaa" B内の全ての順列の 検索場所を持っていると言います。私はこれのための効果的なアルゴリズムを見つけることを試みています。 擬似コード: sort string a // O(a loga)
for windows of length a in b // O(b
したがって、nPr方法の後の文字列の置換のすべてを出力するコードを作成しようとしています.nは文字列の長さ、rは入力値です。接頭辞とStringと整数を取ります。これは、nPr順列の代わりにnPn順列を毎回印刷する点を除いて、これを行います。 R = 2の場合 public static void main(String[] args){
String x = "abcd";