UVA-156 Ananagrams

2016-07-14

UVA - 156 Ananagrams

题目大意：输入一些单词，按字典序顺序输出无视大小写及字母顺序后，只出现一次的单词。如 STOP、SOPT、spTO 算重复出现。

解题思路：保留输入单词，把输入的单词化为小写后对字符串排序，这时候出现字母个数相同的单词会被排成一样，然后遍历查找是否有相同单词，没有的话把对应原单词存于一个二维数组中，对二维数组排序后输出。

注意：在标记不符合条件的单词时要注意。注意标记的变化。

#include <iostream>
#include <cstring>
#include <stdlib.h>
using namespace std;

char str[1000][1000];
char t[1000][1000];
char ans[1000][1000];
int num[1000];
int n = 0;
int temp = 0;

int cmp ( const void*a,const void*b ) {
    char *_a = (char*)a;
    char *_b = (char*)b;
    return (*_a - *_b);
}

int comp ( const void*a,const void*b ) {
    char *_a = (char*)a;
    char *_b = (char*)b;
    return strcmp(_a,_b);
}

int main() {
    memset ( num , 0 , sizeof(num) );
    while ( cin >> str[n] && strcmp(str[n],"#") ) {//边输入边将所输入排列的字符串进行处理（排序，全部转换为小写字母）
        for (int i = 0; i < strlen(str[n]); i++) {
            if ( str[n][i] >= 'A' && str[n][i] <= 'Z' )
                t[n][i] = str[n][i] + 'a' - 'A';
            else    t[n][i] = str[n][i];
        }
        qsort ( t[n] , strlen(t[n]) , sizeof(t[n][0]) , cmp );
        n++;
    }
    for (int i = 0; i < n-1; i++) {//标记哪些是不符合条件的
        for (int j = i+1; j < n; j++) {
            if ( strcmp(t[i],t[j]) == 0 ) {
                num[i]++;
                num[j]++;
            }
        }
    }
    for (int i = 0; i < n; i++) {//存入另一个数组，以便输出
        if ( num[i] == 0 ) {
            strcpy ( ans[temp] , str[i] );
            temp++;
        }
    }    
    qsort ( ans , temp , sizeof(ans[0]) , comp );
    for (int i = 0; i < temp; i++)
        cout << ans[i] << endl;
    return 0;
}