주어진 문자로부터 주어진 길이의 모든 문자열을 생성하십시오.

Question

주어진 문자로부터 주어진 길이의 문자열을 생성하고 싶습니다. 문자 순서가 중요합니다. 또한 여러 스레드를 사용하여 문자를 생성하려고합니다. 나는이 알고리즘을 시도했습니다

chars: a,b,c,d 
length: 1 
output: 
a 
b 
c 
d 
chars: a,b,c,d 
length: 2 
output: 
aa 
ab 
ac 
ad 
bb 
ba 
bc 
bd 
cc 
ca 
cb 
cd 
dd 
da 
db 
dc 

: 다음은 몇 가지 예입니다 참고 : 나는 다중 스레드를 사용하는 방법을 볼 수 없습니다 그러나 그것은 의사 코드

func generate(set, str, k){ 
    if (k == 0){ 
     print str; 
     return; 
    } 
    for (c in set) { 
     newString = str + c; 
     generate(set, newString, k-1); 
    } 
} 

입니다. 내가 읽은 다른 모든 알고리즘은 내 요구 사항을 충족시키지 못합니다.

Answer 1

이 알고리즘에는 멀티 스레딩을 사용할 필요가 없습니다. for 루프는 필요한 길이의 문자열을 생성하기위한 것입니다. java에서 코드는 다음과 같습니다.

import java.util.Random; 

public class RandomString2 { 

static String[] option = {"a","b","v","k"}; 

static String getRandomElement() 
{ 
    int idx = new Random().nextInt(option.length); 
    return option[idx]; 
} 

static String getRandomString(int length) 
{ 
    String result=""; 
    for(int i = 1; i<=length ; i++) 
    { 
     result += getRandomElement(); 
    } 
    return result; 
} 

public static void main(String[] args) { 
    // TODO Auto-generated method stub 

    System.out.println(getRandomString(5)); // pass string length as parameter 

} 

}