PTA 团队天梯赛║L1-059 敲笨种

一、题目要求

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

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

输入格式：

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

输出格式：

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

输入样例：

1
2
3
4
5
6
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.

输出样例：

1
2
3
4
5
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

二、解题思路

检查每一个字符，遇到 ',' 和 '.' 时，向前回溯三位判断是否压韵，若不符合则将 flag 置为 0 ，并 break；若都符合，则在 '.' 向前回溯三个空格（三个单词），利用 string 里的 replace() 方法替换字符串内容。

三、代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    int n;
    cin >> n;
    getchar();
    for(int i=0; i<n; i++) {
        getline(cin,s);
        bool flag = 1;
        for(int j=0; j<s.length(); j++) {
            if(s[j] == ',') {
                if(!(s[j-3] == 'o' && s[j-2] == 'n' && s[j-1] == 'g')) {
                    flag = 0;
                    break;
                }
            }
            if(s[j] == '.') {
                if(!(s[j-3] == 'o' && s[j-2] == 'n' && s[j-1] == 'g')) {
                    flag = 0;
                    break;
                }
                else {
                    int m = j;
                    for(int k=0; k<3; m--) {
                        if(s[m] == ' ')
                            k++;
                    }
                    s.replace(m+2,j-m,"qiao ben zhong.");
                }
            }
        }
        if(!flag)   cout << "Skipped" << endl;
        else    cout << s << endl;
    }
    return 0;
}

四、反思总结

string 里的 replace() 方法：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<iostream>
#include<string>
using namespace std;
int main() {
	{//应用一：string &replace(size_t pos,size_t len,const &str) 实现
		string s = "0123456";
		string str = "ABCD";
		s.replace(2, 2, str);//在 s 的 pos=2 位置往后 len=2 字符（“23”）替换为"ABCD"
		cout << s << "\n"; 
	}
	{//应用二：string &replace(size_t pos, size_tlen, const string &str, size_t subpos, size_t sublen)
		//被替换位置 (pos 往后 len 长度)，替换位置（subpos 往后 sublen 长度）
		string s = "0123456";
		string str = "ABCD";
		s.replace(2, 2, str, 1, 2);//s 在 s 的 pos=2 位置往后 len=2 个字符（“23”）替换为“BC”(str 中 subpos=1 往后两个位置)
		cout << s << "\n";
		
	} 
	{//应用三:string &replace(size_t pos,size_t len,const char* s)  插入 C 串
		string s = "0123456";
		char str[] = "ABCD";
		s.replace(2, 2, str, 1, 2);s 在 s 的 pos=2 位置往后 len=2 个字符（“23”）替换为“BC”(str 中 subpos=1 往后两个位置)
		cout << s << "\n";

	}
	{//应用四：string &replace（size_t pos,size_t len,const char* cch,size_t n）插入 C 串前 n 个字符
		string s = "0123456";
		s.replace(2, 2, "ABCD", 2);//在指定位置（pos=2,len=2）插入“ABCD”前两个字符
		cout << s << "\n";
	}
	
	{//应用五：string &replace(size_t pos, size_t len, size_t n, char c)
		string s = "0123456";
		s.replace(2, 2, 5, 'A');//在指定位置（pos=2,len=2）插入 5 个 'A';
		cout << s << "\n";

	}
	{//应用六：（只举一例，其他与 size_t 操作类似）
		//string &replace(const_iterator first,const_iterator last,const string&str)
		//string &replace(const_iterator first,const_iterator last,const char* cch)
		//string &replace(const_iterator first,const_iterator last,const char* cch,size_t n)
		//string &replace(const_iterator first,const_iterator last,size_t n,char c)
		//需要注意的是迭代器操作中第二个参数不再是 len 而是位置
		string s = "0123456";
		string str = "ABCD";  
		string::iterator it= s.begin();
		s.replace(it, it+2, str);//s 在 s 的 pos=2 位置往后 len=2 个字符（“23”）替换为“BC”(str 中 subpos=1 往后两个位置)
		cout << s << "\n";
	}

	system("pause");
	return 0;
}

在这里插入图片描述