uva 156 Ananagrams（字符串模拟搜索）

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int Maxn = 1010;

struct String
{
char str[100];
char low[100];
bool no;//记录单词是否存在
} s[Maxn];

struct Ans//保存结果
{
char str[100];
} a[Maxn];

//字典序排序
bool cmp(Ans a, Ans b)
{
return strcmp(a.str, b.str) < 0;
}

int main()
{
#ifdef LOCAL
freopen("in.txt", "r", stdin);
#endif // LOCAL
int cnt = 0;
while (scanf("%s", s[cnt].str) != EOF)
{
if (s[cnt].str[0] == '#')
break;
//将大写转换成小写
for (int i = 0; i < strlen(s[cnt].str); i++)
{
if (s[cnt].str[i] <= 'Z' && s[cnt].str[i] >= 'A')
s[cnt].low[i] = s[cnt].str[i] + 32;
else
s[cnt].low[i] = s[cnt].str[i];
}
//将输入的单词字母排序，排序后单词存在low中，原单词在str中
sort(s[cnt].low, s[cnt].low + strlen(s[cnt].str));
//标记为字符串中未出现
s[cnt++].no = true;
}
//搜索
for (int i = 0; i < cnt; i++)
{
for (int j = i + 1; j < cnt; j++)
{
//若存在重排单词 即 单词出现
if (strcmp(s[i].low, s[j].low) == 0)
{
s[i].no = false;
s[j].no = false;
}
}
}
int n = 0;
for (int i = 0; i < cnt; i++)
{
//若单词未出现
if (s[i].no)
{
strcpy(a[n++].str, s[i].str);
}
}
//字典序
sort(a, a + n, cmp);
for (int i = 0; i < n; i++)
printf("%s\n", a[i].str);
return 0;
}