练习（字符串列举）

1、字母表∑为  {a ， b ， c} ，请列出所有长度小于 5 的字符串及个数。

思路：由这个字母表组成的字符串大致可分为由1个字母组成的，2个字母组成的，3个字母组成的，4个字母组成的，所以可开四层循环进行输出，相当于赋给字符串四个位置，把a,b,c存入一个字符组，每层循环相当于每个位置有a,b,c三种可能，首先从字符组第一个元素a开始，输出一个字母a组成的字符串，然后输出两个字母a组成的......以此类推，直到输出所有以a打头的组合，然后输出以b开头的...,以此类推，直到输出每种字符串的全排列组合。代码和运行结果如下：

#include<stdio.h>
#include<math.h>
int main()
{
	char ch[3]={'a','b','c'};//把a,b,c存入一个字符组
	int sum = 0,i,j,k,m;
	for (i=0;i<3;i++)
	{
		printf("%c ",ch[i]);//输出一个字母组成的字符串
		sum ++ ;
		for (j=0;j<3;j++)
		{
			printf("%c%c ",ch[i],ch[j]);//输出两个字母组成的字符串
			sum ++ ;
			for (k=0;k<3;k++)
			{
				printf("%c%c%c ",ch[i],ch[j],ch[k]);//三个字母组成的字符串
				sum ++ ;
				for (m=0;m<3;m++)
				{
					printf("%c%c%c%c\n",ch[i],ch[j],ch[k],ch[m]);//四个字母组成的字符串
					sum ++ ;			
				}
			}
		}
	}
	printf("共有%d个组合的字符串\n",sum);
}

2. 若字母表中字符个数为m（m>=1），具体字符通过输入确定，请列出长度小于n的字符串及个数。

思路：同上，但由于字符串最大长度不固定，所以设置长度参数，运用递归代替1问中的循环，代码及结果如下：

#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,sum;
char ch[40],str[300];
void st(int x)
{
	if (x==-1) //所有组合排列完毕，结束
	{
		return ;
	}
	for (int i=0;i<m;i++)
	{
		str[x] = ch[i];
		cout<<(str+x)<<endl;
		sum++;		
		st(x-1);
	}
}
int main()
{
	printf("请输入字符表中字符的个数：");
	scanf("%d",&m);
	printf("请输入各字符：");
	for(int i=0;i<m;i++)
	cin>>ch[i];
	printf("请输入生成的字符串小于的长度：");
	scanf("%d",&n);
	n--;
	str[n]=0;
	sum=0;
	st(n-1);
	printf("共有%d个组合的字符串\n",sum);
}