输入一个字符串,输出该字符串中字符的所有组合 C#【总结】
2012-02-02 22:29
447 查看
输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
思路:同样是用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方式,n的值都会减少,递归的终止条件n=0或m=0。
private void Permutation()
{
string str = textBox1.Text.Trim();
char[] lv_Char = str.ToCharArray();
List<char> list = new List<char>();
for (int i = 1, len = lv_Char.Length; i<len; i++)
Combine(lv_Char,0,i,list);
}
private void Combine(char[] v_Char,int v_Start,int v_ResultLength,List<char>list)
{
if (v_ResultLength == 0)
{
string lv_TempCombine = string.Empty;
for (int j = 0; j < list.Count;j++ )
lv_TempCombine+= list[j].ToString() ;
textBox2.Text += lv_TempCombine + " ";
return;
}
if (v_Start == v_Char.Count() )
return;
list.Add(v_Char[v_Start]);
Combine(v_Char,v_Start+1,v_ResultLength-1,list);
list.Remove((char)v_Char[v_Start]);
Combine(v_Char,v_Start+1,v_ResultLength,list);
}
思路:同样是用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方式,n的值都会减少,递归的终止条件n=0或m=0。
private void Permutation()
{
string str = textBox1.Text.Trim();
char[] lv_Char = str.ToCharArray();
List<char> list = new List<char>();
for (int i = 1, len = lv_Char.Length; i<len; i++)
Combine(lv_Char,0,i,list);
}
private void Combine(char[] v_Char,int v_Start,int v_ResultLength,List<char>list)
{
if (v_ResultLength == 0)
{
string lv_TempCombine = string.Empty;
for (int j = 0; j < list.Count;j++ )
lv_TempCombine+= list[j].ToString() ;
textBox2.Text += lv_TempCombine + " ";
return;
}
if (v_Start == v_Char.Count() )
return;
list.Add(v_Char[v_Start]);
Combine(v_Char,v_Start+1,v_ResultLength-1,list);
list.Remove((char)v_Char[v_Start]);
Combine(v_Char,v_Start+1,v_ResultLength,list);
}
相关文章推荐
- Swift - 排列组合之全排列 (输入一个字符串,输出该字符串包含的字符的所有组合)
- 输入一个字符串,输出该字符串中字符的所有组合
- C#实现输入一个字符串输出该字符串字符的所有排列方式
- 输入一个字符串,输出该字符串中字符的所有组合
- 【编程题】输入一个字符串,输出该字符串中相邻字符的所有组合。
- 输入一个字符串,输出该字符串中字符的所有组合
- 输入一个字符串,输出该字符串中字符的所有组合
- Java练习题-输入一个字符串,输出该字符串中字符的所有组合(二)
- 题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
- 题目:输入一个字符串,输出该字符串中字符的所有组合
- Java练习题-输入一个字符串,输出该字符串中字符的所有组合
- 输入一个字符串,输出该字符串中字符的所有组合。(腾讯2014笔试附加题)
- 读取一个字符串,输出它里面字符的所有组合
- C#--输入一个由若干字符组成的字符串,输出其中的大写字母、小写字母、数字和其他字符的个数。
- 递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序
- Java 组合的实现- 输入一个字符,输出字符中字母组成的所有组合
- c#输入一个字符串,并把字符串的第一个字符变为大写,如果字符串中有空格则把空格的下个字符变为大写之后输出
- 输入一个字符串,要求输出字符串中字符所有的排列,例如输入"abc",得到"abc","acb","bca","bac","cab","cba"
- 编写函数fun(char *s),其功能是:把字符串中所有字符前移一个位置,串中的第1个字符移到最后。 例如,若输入字符串为:ABC123xyz ,则应输出字符串: BC123xyzA 。
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。