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);
}