C＃implementation- "バランスのとれたかっこのすべての組み合わせを印刷する"

Question

C＃でポリジェネラルのJavaコード（Valid Permutation of Parenthesis）を実装しました。

私のC＃コード：C＃とJava実装の間のこの違いの原因は何

CombiParentheses(3, 0, tempString2); 
{{{}}} 
}{}} 
}{} 
}{{}} 
}{} 

：

public static void CombiParentheses(int open, int close, StringBuilder str) 
{ 
    if (open == 0 && close == 0) 
    { 
     Console.WriteLine(str.ToString()); 
     str.Clear(); 
    } 
    if (open > 0) //when you open a new parentheses, then you have to close one parentheses to balance it out. 
    {     
     CombiParentheses(open - 1, close + 1, str.Append("{")); 
    } 
    if (close > 0) 
    {     
     CombiParentheses(open , close - 1, str.Append("}")); 
    } 
} 

しかし、私は間違った結果を取得していますか？

Answer 1

この問題はJava-> C＃変換ではなく、文字列をStringBuilderに変換したという事実にあります。あなたはあなたが追加されている

str.Append("("); 

を呼び出すと、「（」現在の文字列ビルダインスタンス（str）、そしてあなたが

CombiParentheses(open - 1, close + 1, str.Append("(")); 

にを渡すあなたのメソッド呼び出しでインスタンス自体、ないこと新しいインスタンス

問題を確認する簡単な方法は：あなたが

CombiParentheses(2, 0, str); 

を呼び出していると仮定します

第二の出力文字列が書き込まれると、あなたは、単一の文字列ビルダのインスタンスを使用している、とあなたは、コールスタックが

CombiParentheses(1, 0, str.Append(")")); 

に入った右の前にそれをクリアしているので、コールスタックが

CombiParentheses(2, 0, str): 
    CombiParentheses(1, 1, str.Append("(")): 
     CombiParentheses(0, 2, str.Append("(")): 
      CombiParentheses(0, 1, str.Append(")")): 
       CombiParentheses(0, 0, str.Append(")")); // StringBuilder was reset here! 
     CombiParentheses(1, 0, str.Append(")")): 
      CombiParentheses(0, 1, str.Append("(")): 
       CombiParentheses(0, 0, str.Append(")")); 

ていただろう

次の出力は、strに文字がありませんでしたが、のように出力されます（strにはまだ"("が残っているかのようです）。あなたの代わりに文字列を使用した場合、あなたが(string + ")")行うとき

は、結果が新しい文字列ではなく、あなたが変更され、同じオブジェクトであるので、あなたが作ったCombiParenthesesコールに戻って取得するときに問題が発生しません以前の再帰実行では、まだCombiParentheses呼び出しが受信された元の文字列があります。

あなたは、実行時にそれを見ていますこれを使用することができます：

public static void CombiParentheses(int open, int close, StringBuilder str) 
{ 
    Console.WriteLine("open: {0}; close: {1}; str: {2}", open, close, str.ToString()); 
    if (open == 0 && close == 0) 
    { 
     Console.WriteLine(str.ToString()); 
     str.Clear(); 
    } 

    if (open > 0) 
    { 
     CombiParentheses(open - 1, close + 1, str.Append("(")); 
    } 

    if (close > 0) 
    { 
     CombiParentheses(open, close - 1, str.Append(")")); 
    } 
} 

public static void CombiParenthesesFixed(int open, int close, string str) 
{ 
    Console.WriteLine("open: {0}; close: {1}; str: {2}", open, close, str); 
    if (open == 0 && close == 0) 
    { 
     Console.WriteLine(str); 
    } 

    if (open > 0) 
    { 
     CombiParentheses(open - 1, close + 1, str + "("); 
    } 

    if (close > 0) 
    { 
     CombiParentheses(open, close - 1, str + ")"); 
    } 
}