PTA L1-059 敲笨钟

题目重现：

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。

现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。

输入格式：

输入首先在第一行给出一个不超过 20 的正整数 N。随后 N 行，每行用汉语拼音给出一句古诗词，分上下两半句，用逗号 , 分隔，句号 . 结尾。相邻两字的拼音之间用一个空格分隔。题目保证每个字的拼音不超过 6 个字符，每行字符的总长度不超过 100，并且下半句诗至少有 3 个字。

输出格式：

对每一行诗句，判断其是否压“ong”韵。即上下两句末尾的字都是“ong”结尾。如果是压此韵的，就按题面方法糟改之后输出，输出格式同输入；否则输出 Skipped，即跳过此句。

输入样例：

5
xun zhang zhai ju lao diao chong, xiao yue dang lian gua yu gong.
tian sheng wo cai bi you yong, qian jin san jin huan fu lai.
xue zhui rou zhi leng wei rong, an xiao chen jing shu wei long.
zuo ye xing chen zuo ye feng, hua lou xi pan gui tang dong.
ren xian gui hua luo, ye jing chun shan kong.

输出样例：

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

实现思路：

主要功能是从输入的字符串中寻找特定的模式并输出。具体来说，它是在查找包含 "gon"（在单词末尾）的字符串，并检查这个 "gon" 前是否有逗号。如果满足条件，它会输出该字符串的一部分，直到遇到三个空格前的内容，并在最后添加 "qiao ben zhong."。如果没有找到符合条件的模式，将输出 "Skipped"。

关键代码：

for(int i=0;i<n;i++){
        c=0;
        size_t k=a[i].size();
        if(a[i][k-2]=='g' && a[i][k-3]=='n' && a[i][k-4]=='o')
        {

            for(m=0;m<k;m++)
            if(a[i][m]==',' &&a[i][m-1]=='g' && a[i][m-2]=='n' && a[i][m-3]=='o')
            {
                c=1;
                for(b=k-1;;b--){
                    if(a[i][b]==' ')o++;if(o==3)break;
                }
                for(int e=0;e<b;e++){
                    cout<<a[i][e];
                }
                cout<<" qiao ben zhong."<<endl;
                o=0;
            }
        if(c==0)cout<<"Skipped"<<endl;
        }
        else cout<<"Skipped"<<endl;
    }

代码中的关键处理为

字符串处理:

• 使用 size() 函数获取字符串的长度。
• 使用下标访问字符串的字符，例如 a[i][k-4] 访问第 i 个字符串的倒数第四个字符。
• 使用循环遍历字符串的每一个字符

计数器和标志:

o 和 c 分别用于计数和标记是否找到了特定模式。

反向遍历:

使用倒序循环来从字符串的末尾开始向前查找空格。

通过截图：

完整代码：

#include<iostream>
#include<string>
#include<vector>
#include<cstring>
using namespace std;

int main() {
    int n,m,o=0,b,c=0;
    cin>>n;
    string a[21];
    getchar();
    for(int i=0;i<n;i++){
        getline(cin,a[i]);
    }
    for(int i=0;i<n;i++){
        c=0;
        size_t k=a[i].size();
        if(a[i][k-2]=='g' && a[i][k-3]=='n' && a[i][k-4]=='o')
        {

            for(m=0;m<k;m++)
            if(a[i][m]==',' &&a[i][m-1]=='g' && a[i][m-2]=='n' && a[i][m-3]=='o')
            {
                c=1;
                for(b=k-1;;b--){
                    if(a[i][b]==' ')o++;if(o==3)break;
                }
                for(int e=0;e<b;e++){
                    cout<<a[i][e];
                }
                cout<<" qiao ben zhong."<<endl;
                o=0;
            }
        if(c==0)cout<<"Skipped"<<endl;
        }
        else cout<<"Skipped"<<endl;
    }
    return 0;
}