取字符

Q：

从标准输入读入一个由字母构成的串（不大于30个字符）。


从该串中取出3个不重复的字符，求所有的取法。


取出的字符，要求按字母升序排列成一个串。


不同的取法输出顺序可以不考虑。


例如：
输入：
abc
则输出：
abc


输入：
abcd
则输出：
abc
abd
acd
bcd


输入：
abcaa
则输出：
abc

A：

>>输入，一个字符只记载一次（alpha[26]）

>>因为只要取三个字符，就直接来了三重循环，结果上看是ok的。但应该还有更高效的解法

#include "stdio.h"#include "windows.h"#include <string.h>char str[31]="0",count[27]="0";int alpha[26]={0};int main (void){while(scanf("%s",str)){int i,j,k,check=1,t=0;int m=strlen(str);for(i=0; i<m; i++){if(str[i]>=97 && str[i]<=122){if(!alpha[str[i]-97])alpha[str[i]-97]=1;}else if(str[i]>=65 &&str[i]<=90){if(!alpha[str[i]-65])alpha[str[i]-65]=1;}else{check=0;}}if(check=0)continue;for(i=0; i<26; i++)if(alpha[i]){count[t]=97+i;t++;}for(i=0; i<t-2; i++)for(j=i+1; j<t-1; j++)for(k=j+1; k<t; k++)printf("%c%c%c\n",count[i],count[j],count[k]);memset(alpha, 0, sizeof(alpha));memset(count, 0, sizeof(count));}system("pause");return (0);}