蓝桥杯 串中取3个不重复字母 解题报告

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

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

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

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

例如：

输入：

abc

则输出：

abc

输入：

abcd

则输出：

abc

abd

acd

bcd

输入：

abcaa

则输出：

abc

一开始以为就只是简单的取字符，但是看了一下测试数据，原来还会有重复的字母（废话），而且测试数据中还有数字，比较猥琐，我的处理放方法是首先对原始字符串进行升序排序，这样可以很轻松的将重复的字母去掉，去掉重复的字母之后，取字母的时候就不会取到重复的串了，更不会碰到有重复的字母出现在同一个串中，一举两得，而且因为已经做过升序处理，所以得到的串正好符合要求，至于取串的方法，我使用了最简单的循环法，因为蓝桥杯的测试数据不会太BT，设置三个起点，依次向后推进，取出三个字母。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool judge(char a,char b,char c)
{
if(a!=b&&b!=c&&a!=c)
return true;
return false;
}
int main()
{
char str[31],str0[31];
int len,i,j,k,p;
cin>>str0;
len=strlen(str0);
sort(str0,str0+len);
p=0;
for(i=0;i<len;i++)
{
if(str0[i]!=str0[i+1])
str[p++]=str0[i];
}
str[p]='\0';
//cout<<str<<endl;
len=strlen(str);
//cout<<len<<endl;
for(i=0;i<len-2;i++)
{
for(j=i+1;j<len-1;j++)
{
for(k=j+1;k<len;k++)
{
cout<<str[i]<<str[j]<<str[k]<<endl;
}
}
}
return 0;
}