HDU——1804 Deli Deli

最新推荐文章于 2024-08-22 20:10:34 发布

懵懂记忆

最新推荐文章于 2024-08-22 20:10:34 发布

阅读量527

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM——字符串 ACM——简单题文章标签：杭电 acm

本文链接：https://blog.youkuaiyun.com/u014086857/article/details/40828547

ACM——简单题同时被 2 个专栏收录

54 篇文章

订阅专栏

ACM——字符串

36 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够处理英语单词的变化形式，包括规则和不规则动词的复数形式转换。通过构建映射表来处理不规则变化，并针对特定结尾的单词提供定制化的转换逻辑。

题意：将规则动词化为复数形式，将不规则动词化为对应的复数形式，不规则动词的复数形式给出。

解题思路：用map将不规则动词映射成一张表，详见代码。

Code：

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;

map<string,string> vis;
int isok(char a)
{
    char array[6] = {'a','e','i','o','u'};
    for(int i = 0; i < 5; i++)
    if(array[i] == a) return 0;
    return 1;
}
int main()
{
    //freopen("input.txt","r",stdin);
    int L,N;
    string str1,str2;
    scanf("%d%d",&L,&N);
    for(int i = 0; i < L; i++)
    {
        cin>>str1>>str2;
        vis[str1] = str2;
    }
    map<string,string>::iterator it;
    for(int j = 0; j < N; j++)
    {
       cin>>str1;
       it = vis.find(str1);
       if(it != vis.end()) cout<<it->second<<endl;
       else if(str1.length()>1 && str1[str1.length()-1] == 'y' && isok(str1[str1.length()-2]))
       {
           for(int k = 0; k<str1.length()-1; k++)
           printf("%c",str1[k]);
           printf("ies\n");
       }
       else if(str1[str1.length()-1] == 'o' ||str1[str1.length()-1] == 's'||str1[str1.length()-1] == 'x'
               ||(str1[str1.length()-2] == 'c'&&str1[str1.length()-1] == 'h')||(str1[str1.length()-2] == 's'&&str1[str1.length()-1] == 'h'))
               {
                   cout<<str1<<"es"<<endl;
               }
       else
       {
           cout<<str1<<"s"<<endl;
       }
    }
    return 0;
}