UVA 156Ananagrams （数据结构）

题意：

把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。
思路：将所有输入单词存储，将所有字母转化为小写另外存储，对另外存储的每个单词排序。再对另外存储并排序的单词搜一遍，看每个单词是否只出现一次，出现一次，就将对应的原单词排序输出。

AC代码：

#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<set>
#include<map>
using namespace std;
map<int, string>q_map;
int main()
{
	string s;
	string ss[1005];
	int sss[1005] = {0};
	int ans = 0;
	while (cin >> s)
	{
		if (s == "#")
			break;
		q_map[ans++] = s;
	}
	//转化为小写
	for (int i = 0;i < ans;i++)
	{
		string t;
		for (int j = 0;j < q_map[i].length();j++)
		{
			t += tolower(q_map[i][j]);
		}
		ss[i] = t;
	}
	//排序转化的
	for (int i = 0;i < ans;i++)
	{
		for (int j = 0;j < ss[i].length();j++)
		{
			int kk = j;
			for (int k = j + 1;k < ss[i].length();k++)
			{
				if (ss[i][kk] < ss[i][k])
				{
					kk = k;
				}
			}
			if (kk != j)
			{
				char x = ss[i][j];
				ss[i][j] = ss[i][kk];
				ss[i][kk] = x;
			}
		}
	}
	//标记没有重复的
	string end[1005];
	for (int i = 0;i < ans;i++)
	{
		int f = 0;
		for (int j = 0;j < ans;j++)
		{
			if (i != j)
			{
				if (ss[i] == ss[j])
				{
					f = 1;
					break;
				}
			}
		}
		if (f == 0)
			sss[i] = 1;
	}
	//排序输出
	int cnt = 0;
	for (int i = 0;i < ans;i++)
	{
		if (sss[i])
		{
			end[cnt++] = q_map[i];
		}
	}
	sort(end, end + cnt);
	for (int i = 0;i < cnt;i++)
		cout << end[i] << endl;
}

附上大神代码法：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
using namespace std;
char str[110][30];
char rep[110][30];
int cmp_char(const void *a, const void *b)//对字母进行排序
{
	return *(char *)a - *(char *)b;
}
int cmp_string(const void *a, const void *b)//对单词进行排序
{
	return strcmp((char *)a, (char *)b);
}
int main()
{
	int i, j;
	int cnt = 0;
	int len;
	int sum;
	char a[30];
	while (scanf("%s", a) != EOF)
	{
		if (a[0] == '#')
			break;
		strcpy(str[cnt++], a);
	}
	qsort(str, cnt, sizeof(str[0]), cmp_string);
	memset(rep, 0, sizeof(rep));
	for (i = 0; i<cnt; i++)
	{
		len = strlen(str[i]);
		for (j = 0; j<len; j++)
		{
			if (str[i][j] >= 'A'&&str[i][j] <= 'Z')
				rep[i][j] = str[i][j] + 32;
			else
				rep[i][j] = str[i][j];
		}
		qsort(rep[i], len, sizeof(char), cmp_char);
	}
	for (i = 0;i<cnt;i++)
	{
		sum = 0;
		for (j = 0;j<cnt;j++)
			if (strcmp(rep[i], rep[j]) == 0)
				sum++;
		if (sum == 1)
			printf("%s\n", str[i]);
	}
	return 0;
}