UVA 10815 - Andy's First Dictionary

最新推荐文章于 2022-01-10 15:28:09 发布

泪无痕ji

最新推荐文章于 2022-01-10 15:28:09 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串练手水题

本文链接：https://blog.youkuaiyun.com/leihenji/article/details/9823495

练手水题同时被 2 个专栏收录

56 篇文章

订阅专栏

字符串

11 篇文章

订阅专栏

本文展示了一个使用C++进行字符串处理与排序的例子，通过读取输入并按特定规则进行字符串比较来完成任务。该程序首先从标准输入读取文本，然后对文本中的单词进行标准化处理，最终对单词进行排序并输出。

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

水题手速不都快思维还是不是非常流畅继续锻炼

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;

struct Words
{
    char s[205];
}words[5005];

int T;

int cmp(struct Words a, struct Words b)
{
    int i;
    for(i = 0; a.s[i]!='\0'&&b.s[i]!='\0'; i++)
        if(a.s[i] < b.s[i] )return 1;
        else if(a.s[i] > b.s[i] )return 0;
    if(a.s[i] == '\0') return 1;
    if(b.s[i] == '\0') return 0;
}

int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    char str[205];
    int i, j;
    while(gets(str)!=NULL)
    {
        if(str[0]=='\n')continue;
        char s[205];
        int len_str = strlen(str);
        for(i = 0; i < len_str; i++)
        {
            int t = 0;
            if(!isalpha(str[i]))continue;
            while(isalpha(str[i]))s[t++] = tolower(str[i++]);
            s[t] = '\0';
            if(T == 0){strcpy(words[T++].s,s);continue;}
            for(j = 0; j < T; j++)
                if(strcmp(words[j].s,s) == 0)break;
            if(j == T) strcpy(words[T++].s,s);
        }
    }
    sort(words,words+T,cmp);
    for(i = 0; i < T; i++)
        puts(words[i].s);
    return 0;
}