PTA L1-059 敲笨钟 c++

L1-059 敲笨钟 (20分)

题目叙述：

微博上有个自称“大笨钟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.

输出样例：

xun zhang zhai ju lao diao chong, xiao yue dang lian qiao ben zhong.
Skipped
xue zhui rou zhi leng wei rong, an xiao chen jing qiao ben zhong.
Skipped
Skipped

思路分析：

题目要求上下两局末尾都以“ong”结尾 才将本句后三个字改成敲笨钟。
可以用string中的find()函数和rfind() 查找“ong,” 和“ong.”
find() 表示在string中从前往后查找该串，找到返回该串中第一个字符的下标 。
rfind() 原理同find 唯一不同的是从后往前查找该串。
找到返回下标 若未找到返回 string::npos (string中的静态常量 相当于-1，或NULL)
若“ong,”和“ong.”都可正常返回 即是押韵的句子，改它就完事了。
用string中的 replace() 函数替换。
如果没押韵 就将该字符串替换成Skipped。

需要注意的是押韵句子替换的范围
可以将该句从后向前遍历 并设置一个计算长度的变量 遇到第三个空格跳出循环
（每个字前一个空格 要求替换后三个字 所以找到倒数第三个空格的位置 就可以确定咱们敲笨钟要替换的地方了）

代码如下：

#include 
#include 
using namespace std;

int main()
{
    int n;
    string str[22];
    string s="qiao ben zhong.";   //作为押韵替换字符串
    string t="Skipped";    //作为不押韵替换字符串
    cin >> n;
    getchar();    //读掉输入n后的换行符
    for(int i=0;i<n;i++)    
    {
        getline(cin,str[i]);
        if(str[i].find("ong,")!=string :: npos)   //如果返回不为npos 即可以找到“ong,” 上句押韵
        {
            if(str[i].rfind("ong.")!=string :: npos)   //如果返回不为npos 即可以找到“ong.” 下句押韵
            {//寻找替换开始的位置
                int k=0,f=0;                     //k为空格计数，f为替换长度计数
                unsigned int j=str[i].size();    //j从句末开始向前遍历
                for(;j>0;j--)  
                {
                    if(k==3)     //如果k==3即遇到第三个空格 跳出循环
                        break;
                    else
                        if(str[i][j]==' ')  
                        k++;
                    f++;      //长度计数自增
                }
                str[i].replace(j+2,f,s);     //j为找到的空格的前一个字符，j+2为替换的开始，f为替换长度， s是要替换成的字符串
            }
            else
                str[i].replace(0,str[i].length(),t);   //只有上句押韵的 全部替换为t串
        }
        else
            str[i].replace(0,str[i].length(),t);    //不押韵也同样替换成t串
    }
    for(int i=0;i<n;i++)   //按顺序输出每句
    {
        cout << str[i] << endl;
    }
    return 0;
}