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