UVA 10815－Andy's First Dictionary

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;

}