किसी सरणी में वर्णों के सभी संभावित संयोजन प्राप्त करें

Question

मेरे पास प्रत्येक अनुक्रमणिका में विभिन्न मैपिंग के साथ वर्णों की एक सरणी है [] []। उदाहरण के लिए:

{'a', 'b', 'c', 'd', 'e', 'f' } {'g', 'h', 'i' } 

मैं एक स्ट्रिंग के रूप में इस सरणी के लिए सभी संभव चरित्र संयोजन लौटना ही होगा। इसका अर्थ है, उपरोक्त वर्ण सरणी के लिए, मुझे वापस जाना चाहिए: "एजी", "आह", "एआई", "बीजी", "बीएच", "द्वि", "सीजी", "सी", "सीआई" , आदि उपरोक्त की तरह केवल दो चीजों की एक चरित्र सरणी के लिए ऐसा करना आसान होगा, लेकिन अगर अधिक सरणी हैं, तो मुझे नहीं पता कि क्या करना है ... मैं आपसे क्या पूछ रहा हूं मेरी मदद करो! :)

Answer 1

दो के लिए सरणियों दो नेस्टेड छोरों करना चाहिए:

for (int i = 0 ; i != c[0].length ; i++) { 
    for (int j = 0 ; j != c[1].length ; j++) { 
     System.out.writeln(""+c[0][i]+c[1][j]); 
    } 
} 

अधिक घोंसले के लिए आप एक पुनरावर्ती या एक बराबर ढेर आधारित समाधान की आवश्यकता होगी।

void combos(int pos, char[][] c, String soFar) { 
    if (pos == c.length) { 
     System.out.writeln(soFar); 
     return; 
    } 
    for (int i = 0 ; i != c[pos].length ; i++) { 
     combos(pos+1, c, soFar + c[pos][i]); 
    } 
} 

कॉल अपने main() इस तरह से इस पुनरावर्ती क्रिया:

combos(0, c, "");