문자열 순열 만들기

Question

왜 올바른 문자열 순열 수가 생성되지 않습니까?

perm("ABC", 3) 

의 경우 27 개의 다른 순열을 인쇄해야합니다.

private static List<string> permutated = new List<string>(30000); 

public static List<string> perm(string s, int k) { return comb(s, "", k); } 

private static List<string> perm(string s, string prefix, int k) 
{ 
    if (k == 0) 
    { 
     permutated.Add(prefix); 
    } 
    else 
    { 
     for (int i = 0; i < s.Length; i++) 
     { 
      perm(s.Substring(i + 1), prefix + s[i], k - 1); 
     } 
    } 
    return permutated; 
} 

Answer 1

귀하는 이미 프로그램에서 combinations을 계산 중입니다. comb("ABC", 3)의 경우 결과는 하나 여야합니다.

대신 permutations (6 개의 결과)을 사용하려면 재귀 호출에서 s.Substring(i + 1)을 s.Substring(0, i) + s.Substring(i+1)으로 바꾸십시오.

결과가 27 개인 경우 s.Substring(i + 1) 대신 s을 전달하면됩니다.