UVA - 156 Ananagrams

最新推荐文章于 2021-02-01 19:31:28 发布

kirsi0

最新推荐文章于 2021-02-01 19:31:28 发布

阅读量166

点赞数

分类专栏： acm训练文章标签： uva

本文链接：https://blog.csdn.net/kirsi0/article/details/52156776

版权

acm训练专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种识别Ananagrams（通过重新排列字母形成的单词）的算法。该算法首先读取一组单词，然后通过排序和转换为小写来标准化这些单词，最后比较标准化后的单词以找出非Ananagrams单词并按字母顺序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：一个单词不区分大小写任意交换字母顺序形成另一个单词，改过程称为 “ 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;
}