UVA - 156 Ananagrams

来源：互联网发布：unity3d象棋素材编辑：程序博客网时间：2024/06/06 02:58

题目大意：一个单词不区分大小写任意交换字母顺序形成另一个单词，改过程称为 “ Ananagrams ”。求出一组单词中，不是 “ Ananagrams ”的单词，并按字母顺序输出。

解题思路：参考了小白。将输入的字符数组 A 排序后存入字符数组 B；B 单词中全转化成小写，将每个单词的每个字母按字母顺序排列；比较 B 中字符串，无相同的，则输出 A 相应位置的字符串。

#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>using namespace std;int cmp( const void *a, const void *b) {   return strcmp( (char*)a, (char*)b);  }int main() {    char dic[1005][85] , lowc[1005][85];    int i, j, flag;    for ( i= 0 ; dic[i-1][0] != '#' ; i++)         cin >> dic[i];     qsort( dic, i-1 , sizeof(dic[0]),cmp);        for ( i= 0 ; dic[i][0] != '#' ; i++)  {        strcpy( lowc[i] , dic[i] );                for( j = 0 ; j < strlen( lowc[i] ) ; j++ ){           if ( lowc[i][j] > 64 && lowc [i][j] < 91 ) lowc[i][j] += 32; }          sort( lowc[i] , lowc[i] + strlen(lowc[i]));     }     lowc[i][0] = '#';     for( i= 0 ; lowc[i][0] != '#' ; i++)  {        flag = 0;        for( j = 0; lowc[j-1][0] != '#' ; j++) {           if( i == j ) j++;           if ( !strcmp( lowc[i],lowc[j] ) ) { flag = 1 ;break;}        }        if(!flag) cout << dic[i] <<endl;    }    return 0;}

0 0