蓝桥杯 串中取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;}