UVA 10815-Andy's First Dictionary

来源:互联网 发布:union安卓图像软件 编辑:程序博客网 时间:2024/05/19 14:53

UVA 10815-Andy’s First Dictionary

题目大意:输入几条句子,找出单词,并以字典序排序

解题思路:用qsort()排序

#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int cmp(const void *a,const void *b) {    return strcmp((char*)a, (char*)b);}int main() {    char a[100000][100];    char b;    int i = 0, j = 0;    while((b=getchar()) != EOF) {        if(b >= 'A' && b <= 'Z') {            a[i][j] = b + 32;            j++;        }        else if(b >= 'a' && b <= 'z'){            a[i][j] = b;            j++;        }        else {            if(j != 0) {                a[i][j] = '\0';                i++;                j = 0;            }        }    }    qsort(a, i, sizeof(a[0]), cmp);    for(int m = 0; m < i; m++) {        if(m == 0 || (strcmp(a[m-1], a[m]) != 0))            puts(a[m]);    }    return 0;}
0 0
原创粉丝点击