hdu4167---字符串-优快云博客

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

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

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