hdu1113（蛮干法）

#include <bits/stdc++.h>

using namespace std;

map<string,int>q;
string str;
int flag;
string s[110];
int sum;

void swap(int a,int b) {
char temp;
temp = str[a];
str[a] = str[b];
str[b] = temp;
}
//去除重复的列
bool isSwap(int k, int m) {
for(int i=k;i<m;i++)
if(str[m]str[i])
return false;
return true;
}
//全排列
void Perm(int k, int m) {
if(km){
// cout<<s<<endl;
if (q[str]) //按条件选入
s[sum++] = str,flag = 1;
} else {
for(int i=k;i<=m;i++){
if(isSwap(k,i)){
swap(k,i);
Perm(k+1,m);
swap(k,i);
}
}
}
}

int cmp(char a,char b)
{
return a < b;
}
//不知道如何排序就用了个选择排序
void f(string &a,int len)
{
//选择排序
int min=100;
int k=-1;
for(int i=0;i<len;i++)
{
min=a[i];
k=i;
for(int j=i+1;j<len;j++)
{
if(a[j]<min)
{
min=a[j];
k=j;
}
}
if(i!=k)
{
char t=a[i];
a[i]=a[k];
a[k]=t;
}
}
}

int main()
{
while (cin>>str&&str!=“XXXXXX”){
q[str] = 1;
str.clear();
}
while (cin>>str&&str!=“XXXXXX”){
flag = 0;
int len = str.length();
f(str,len);
//cout << str << endl;
sum = 0;
Perm(0,len-1);
if (flag==0)
printf(“NOT A VALID WORD\n”);
sort(s,s+sum); //将选入的字符串排序
for (int i=0;i<sum;i++)
cout << s[i] << endl;
printf("******\n");
str.clear();
}

return 0;

}

1. List item