专栏首页calmounduva Andy's First Dictionary

uva Andy's First Dictionary

题目很简单,数组开大就好,5000但加上重复就不够了10000都小,sort排序前闭合后开,对二维字符窜排序用结构体,所以只有一组的时候只是本身但是不会出现RE情况,还有一点 “    ...   a”这组数据,若不先判断掉前面的符号就存储,

              输出的时候会

                               a有无谓的空行

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<algorithm>
using namespace std;

char ss[100000][300];

struct Chr
{
    char nam[300];
}chr[100000];

bool cmp(Chr a,Chr b)
{
    return strcmp(a.nam,b.nam)<0;
}

int main()
{
    int i,len;
    int k1,k2;
    int cas=0;
    k1=k2=0;
    while(gets(ss[cas])!=NULL)
    {
        len=strlen(ss[cas]);
        
        for (i=0;i<=len;i++)
        {
            if(isupper(ss[cas][i]))  ss[cas][i]+=32;
            if(!isupper(ss[cas][i]) && !islower(ss[cas][i]))
            {
                if(isupper(chr[k1].nam[0]) || islower(chr[k1].nam[0]))
                {
                    chr[k1].nam[k2]='\0';
                    k1++;
                    k2=0;
                }
            }
            else chr[k1].nam[k2++]=ss[cas][i];
        }
        cas++;
    }
    sort(chr,chr+k1,cmp);
    for (i=0;i<k1;i++)
    {
        if(strcmp(chr[i].nam,chr[i+1].nam)!=0 && (isupper(chr[i].nam[0]) || islower(chr[i].nam[0]))) printf("%s\n",chr[i].nam);
    }
    //if(strcmp(chr[i].nam,chr[i-1].nam)!=0) printf("%s\n",chr[i].nam);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Maximum Depth of Binary Tree

    问题:二叉树的最深深度 class Solution { public: void dfs(TreeNode *root,int step,int &M...

    用户1624346
  • HDU 4628 Pieces(状态压缩+记忆化搜索)

    http://acm.hdu.edu.cn/showproblem.php?pid=4628 题意:给个字符窜,每步都可以删除一个字符窜,问最少用多少步可以删除...

    用户1624346
  • 如何输出字符窜的所有组合

    例如“abc”输出a,b,c,ab,ac,bc,abc #include<stdio.h> void DFS(char str[],char ss[],int ...

    用户1624346
  • 使用scikit-learn解决文本多分类问题(附python演练)

    在我们的商业世界中,存在着许多需要对文本进行分类的情况。例如,新闻报道通常按主题进行组织; 内容或产品通常需要按类别打上标签; 根据用户在线上谈论产品或品牌时的...

    磐创AI
  • 深圳大学校长李清泉谈地方高校探索高校改革

    近日深圳大学校长李清泉做客人民网百名校长访谈录节目。与网友们一起交流深圳大学在高校体制改革中的新使命和新举措。 采访原文链接:http://edu.people...

    腾讯高校合作
  • 什么是程序化广告

    程序化广告是指广告主通过数字平台从受众的匹配的角度由程序自动化完成展示类广告的采买和投放,并实时反馈投放分析的一种广告投放方式,实现了整个数字广告的自动化。

    GA小站
  • 2019腾讯广告算法大赛入门-Part2(初赛生存篇)

    初赛A榜即将结束,同时组队时间也快要结束,对于还未组队的小伙伴,我的建议找些分数差不多的童鞋组队,自己的思维总是局限的,组队后不仅可以提分,还能交流学习。

    机器学习理论与数据竞赛实战
  • 互联网广告办法实施,70页PPT逐条解析教你应对姿势

    杨乐 中国社科院法学所博士后  腾讯研究院高级研究员   作为新兴的广告媒介,互联网广告发展迅速,但也问题频发。9月1日,随着《互联网广告管理暂行办法》即将实施...

    腾讯研究院
  • python中的路径问题汇总

    windows系统中,’\’与’/’均可以在书写路径中使用,但在字符串里面\被作为转义字符使用 网页网址和linux、unix系统下一般都用’/‘

    明天依旧可好
  • 如何做有效的广告投放

    广告投放往往是产品的用户是谁,就投放谁,但有时候,使用者和购买决策的人确是两个不同的群体,如儿童保健类,教育产品,儿童没有购买力,家长才是做购买决策的人;如保健...

    GA小站

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动