题意是给你一坨单词, 在他们之中, 看看忽略大小写后, 有没有两个单词重排后是相同的. 如果有一个单词没有别的单词可以重排得到, 按字典序输出单词.
这题的关键是在原单词和重排后的单词间建立一一对应的关系.
因为最后要按字典序输出原单词, 所以只要把一开始的单词按字典序排一下,存到数组A中, 再按对应的位置把单词都转化为小写, 存入另一个数组B里. 在B数组中搜索是否符合条件. 如果符合, 输出A的当前位置即可.
判断两个单词能否通过重排得到, 就是把字母从小到大排序, 比较字符串是否相同即可.
#include <cstdio>
#include <cctype>
#include <cstring>
#include <cstdlib>
using namespace std;
int cmp_string(const void *_a, const void *_b)
{
char *a = (char *)_a;
char *b = (char *)_b;
return strcmp(a, b);
}
int cmp_char(const void *_a, const void *_b)
{
char *a = (char *)_a;
char *b = (char *)_b;
return *a - *b;
}
int main()
{
//freopen("input.txt", "r", stdin);
int i = 0, j = 0;
char word[1100][100];
char orig[1100][100];
int cnt = 0;
while (scanf("%s", orig[j])) //把字典放在orig数组中.
{
if (orig[j][0] == '#')
break;
j++;
}
qsort(orig, j, sizeof(orig[0]), cmp_string); //把存放字典的数组按字典序排序. 为之后的输出做准备
for (i = 0; i < j; i++)
{
int len = strlen(orig[i]);
for (int k = 0; k < len; k++) //把每个单词转化为小写, 存入word数组
word[cnt][k] = tolower(orig[i][k]);
cnt++;
qsort(word[i], len, sizeof(word[0][0]), cmp_char);
}
for (i = 0; i < j; i++)
{
int num = 0;
for (int k = 0; k < j; k++)
{
if (strcmp(word[i], word[k]) == 0) //如果有相同的单词
{
num++;
if (num > 1) //本身肯定有一个值, 如果num>1 说明有第二个.
break;
}
}
if (num == 1)
printf("%s\n", orig[i]);
}
return 0;
}