UVA - 10815 Andy's First Dictionary

最新推荐文章于 2023-01-26 00:03:58 发布

kirsi0

最新推荐文章于 2023-01-26 00:03:58 发布

阅读量178

点赞数

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

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

版权

acm训练专栏收录该内容

43 篇文章 0 订阅

订阅专栏

UVA - 10815 Andy’s First Dictionary

题目大意：输入一段文字，以EOF结束，把这段文字中出现的单词以小写按字母顺序排列，类似字典那样。

解题思路：一个字符一个字符地读，isalpha( ) 判断是否为字母，是就存到数组中。qsort ( ) 排序，原理其实不太理解，照着小白写的。输出控制前后不相等的输出即可。

以 EOF 结束输入卡了好久……

#include<iostream>
#include<cstring>
#include<cstdio>
#include<ctype.h>
#include<algorithm>
using namespace std;
int cmp( const void *q , const void *w ) {
    return strcmp( (char*)q , (char*)w );
}
int main() {
    char a[100000][500] , b;
    int i = 0 , j = 0;
    memset(a,'\0',sizeof(a));
    while( (b = getchar()) != -1 ) {  
        if(isalpha(b)) {
          b = tolower(b); 
          a[i][j] = b;
          j++;      
         }
        else {
          a[i][j] = '\0';
          i++;
          j = 0;
        }
    }
    qsort(a , i , sizeof(a[0]),cmp);
    for( j = 0; j < i ; j++ ) {
       if(isalpha(a[j][0])) 
          if( strcmp( a[j] ,a[j+1]) ) 
              cout << a[j] << endl;

    }
  return 0;
}