字符组数的不重复组合方法
字符组数的不重复组合方法
namespace KeyWordSplit{ class Program { private static string[] KeyWord { get; set; } public static void Main(string[] args) { KeyWord = new string[] { "我", "是", "你", "老", "板" }; foreach (string str in GetKeyWordCollection()) { Console.WriteLine(str); } Console.ReadLine(); } private static List<string> GetKeyWordCollection() { List<String> result = new List<string>(); string index = CharArrayToString(new char[KeyWord.Length]); while (true) { List<string> tmp = new List<string>(); index = CalculationNextKeyWord(index); if (Convert.ToInt32(index) == 0) break; char[] ch = index.ToString().ToCharArray(); for (int i = 0; i < ch.Length; i++) { if (!tmp.Contains(KeyWord[Convert.ToInt32(ch[i].ToString())])) tmp.Add(KeyWord[Convert.ToInt32(ch[i].ToString())]); else { tmp = null; break; } } if (tmp != null) result.Add(ListToString(tmp)); } return result; } private static string CalculationNextKeyWord(string keyWordIndex) { char[] keyWordArr = keyWordIndex.ToCharArray(); int index = keyWordArr.Length; while (index-- > 0) { int num = Convert.ToInt32(keyWordArr[index].ToString()); if (num + 1 >= keyWordArr.Length) { keyWordArr[index] = '0'; continue; } else { int current = Convert.ToInt32(keyWordArr[index].ToString()); keyWordArr[index] = (current + 1).ToString().ToCharArray()[0]; break; } } return CharArrayToString(keyWordArr); } private static string ListToString(List<string> array) { StringBuilder sb = new StringBuilder(); foreach (string str in array) { sb.Append(str); } return sb.ToString(); } private static string CharArrayToString(char[] array) { StringBuilder sb = new StringBuilder(); foreach (char ch in array) { if (ch == 0) sb.Append("0"); else sb.Append(ch.ToString()); } return sb.ToString(); } }}