UVA-10815 - Andy's First Dictionary

最新推荐文章于 2019-11-20 21:08:47 发布

原创最新推荐文章于 2019-11-20 21:08:47 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种解决UVA-10815-Andy’sFirstDictionary问题的方法，该问题要求将文章中的所有单词按字典序进行排序并去除重复项。通过使用qsort进行排序和strcmp来检查重复，最终实现了有效的解决方案。

UVA-10815 - Andy’s First Dictionary

题目大意：把一篇文章中所有的单词按字典序排列
解题思路：读取单词后排序，去除重复的单词

···题目没看好，最多有5000个词但是词超过5000个，开的数组不过打Runtime-error，排序也不能用O(n^2)的，超时，最后用qsort= =过了

#include<cstdio>
#include<string>
#include<iostream> 
#include<cstring>
#include<algorithm>
using namespace std;

char map[50100][210];
int cmp(const void* _a,const void* _b)  
{  
    char* a= (char*)_a;  
    char* b= (char*)_b;  
    return strcmp(a,b);  

} 
bool flag[50100];
int main() {

    char c,tmp[205];
    int i=0,j=0;
    while((c=getchar())!=EOF)
    {
        if(!isalpha(c))
        {
            if(j>0)
            {
                tmp[j]='\0';
                strcpy(map[i],tmp);
                i++;
            }
            j=0;
        }
        else
        {
            tmp[j]=tolower(c);
            j++;
        }
    }
    char temp[210];
    int n=i-1;
     qsort(map,n+1,210,cmp);     

    for(int i=0;i<=n;i++)
      {if(strcmp(map[i],map[i+1])==0)
             continue;
         puts(map[i]);
      }
    return 0;
}