hdu4167---字符串

最新推荐文章于 2021-10-27 11:09:45 发布

原创最新推荐文章于 2021-10-27 11:09:45 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

字符串专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种字符串处理方法，即从后向前查找空格以定位lastname，并提供了一个实例代码来演示如何实现。通过实例代码，读者可以了解如何通过反向遍历字符串来更高效地进行特定字符的查找与处理。

字符串处理的题目，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;
}