hdu4167---字符串

字符串处理的题目,gets输入一行,从后向前找第一个空格,即找到last name;如果从从前向后,处理稍微麻烦。


#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
#define N 400
int n,m,t,end;
char ans[N][N],str[N];
void init()
{
    int i,len;
    len=strlen(str);
    for(i=0;i<len;i++)
    {
        if(str[i]>='A'&&str[i]<='Z') str[i]=str[i]+32;
    }
}
void gmap(int id)
{
    int i,j,k,len=strlen(str);
    for(k=len-1;k>=0;k--)
    {
        if(str[k]==' ')
        {
            i=k+1;break;
        }
    }
    ans[t][0]=str[0];
    for(j=1;j<m&&i<len;i++)
    {
        if(str[i]>='a'&&str[i]<='z')
        {
            ans[t][j]=str[i],j++;
        }
    }
}
void scan()
{
    memset(ans,0,sizeof(ans));
    for(t=0;t<n;t++)
    {
        gets(str);
        init();
        gmap(t);
    }
}
void change(int id,int num)
{
    if(num==0) return ;
    int len=strlen(ans[id]);
    if(num<10)
    {
        if(len==m) ans[id][len-1]=num+'0';
        else ans[id][len]=num+'0';
    }
    else
    {
        if(len==m||len==m-1)
        {
            ans[id][m-2]=num/10+'0';
            ans[id][m-1]=num%10+'0';
        }
        else
        {
            ans[id][len]=num/10+'0';
            ans[id][len+1]=num%10+'0';
        }
    }
}
void solve()
{
    int i,j,k;
    for(i=n-1;i>0;i--)
    {
        for(j=k=0;j<i;j++)
        {
            if(strcmp(ans[i],ans[j])==0) k++;
        }
        change(i,k);
    }
    printf("Case %d\n",end++);
    for(i=0;i<n;i++)
    {
        printf("%s\n",ans[i]);
    }
}
int main()
{
    end=1;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        gets(str);
        scan();
        solve();
    }
    return 0;
}
相关文章
相关标签/搜索