zoukankan      html  css  js  c++  java
  • hdu 4167 User Names

    纯模拟的题目,一开始用map偷懒,却一直WA了,用普通的方法其实也WA了很久

    名字之间可能有多个空格隔开吧,一开始一直从左边往右搜,覆盖空格的位置,但是到第二个空格的话,我就退出循环了,一直WA,换成从右往左搜,找到第一个就可以退出了,就这样,过了…………

    “ A single blank space” 空白区呀,我错了,这就是英语水平的问题呀………………,一直以为是一个空格的意思

    View Code
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct name
    {
    char str[100];
    int k;
    }nn[300];
    int num,maxlen;
    int findd(char *s)
    {
    for(int i=0;i<num;i++)
    {
    if(strcmp(s,nn[i].str)==0)
    {
    nn[i].k++;
    return nn[i].k;
    }
    }
    strcpy(nn[num].str,s);
    nn[num++].k=0;
    return 0;
    }
    int digit(int k)
    {
    int s=k,t=0;
    while(s!=0)
    {
    s/=10;
    t++;
    }
    return t;
    }
    int main()
    {
    int n,cas=0;
    char ss[300],st[100];
    while(scanf("%d %d",&n,&maxlen)==2 &&(n || maxlen))
    {
    getchar();
    num=0;
    printf("Case %d\n",++cas);
    for(int i=0;i<n;i++)
    {
    gets(ss);
    int len=strlen(ss);
    int lac=len-1;
    while(ss[lac]!=' ')
    lac--;
    if(isupper(ss[0]))
    st[0]=ss[0]+32;
    else st[0]=ss[0];
    int len1=1;
    for(int j=lac+1;j<len && len1<maxlen;j++)
    {
    if(isupper(ss[j]))
    st[len1++]=ss[j]+32;
    else if(islower(ss[j]))
    st[len1++]=ss[j];
    }
    st[len1]='\0';
    int k=findd(st);
    if(k==0)
    {
    puts(st);
    continue;
    }
    int m=digit(k),le=maxlen-len1;
    if(len1+m<=maxlen)
    {
    printf("%s%d\n",st,k);
    continue;
    }
    st[len1-m+le]='\0';
    printf("%s%d\n",st,k);
    }
    }
    return 0;
    }
  • 相关阅读:
    朴素贝叶斯分类<转载>
    SVM算法
    八大排序算法
    中文分词算法
    常用mvn 设置版本号命令
    关于object的wait和notity
    好用的技术博客列表
    相关技术博客
    mysql 锁-比较详细、深入的介绍
    eclipse如何配置tomcat运行web项目时省略项目名称
  • 原文地址:https://www.cnblogs.com/nanke/p/2379431.html
Copyright © 2011-2022 走看看