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.

输出样例：

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

解题思路：

看到这里可能有人会选择使用字符串来解题，但这种没有章法、空格多的字符串处理起来相对麻烦。（其实题目并没有规定一句古诗有多少个汉字，只是给了个范围，用字符串也要指定对应汉字也麻烦）且题中是规定了字符串的匹配模式的，即满足条件的字符串就替换，不满足条件的字符串就输出 Skipped。类似这类匹配对应格式字符串的题目用正则表达式来解十分省时省力。所以今天就不说用字符串解题的方法了，直接上正则表达式。（没听过正则表达式的同学们也可以借此机会了解学习正则表达式）

这里每个句子分了上下句，上下句除了每句最后一个汉字的拼音后是跟着汉字的，其他拼音后都跟空格，这就方便操作了。管他多少个汉字拼音都能匹配，最后标点前的不押‘ong’韵的通通不要。正则表达式就写好了。

	regex m("([a-z]* )*[a-z]*ong, ([a-z]* )*[a-z]*ong.");

这里选择用regex_match()函数，因为是从头到尾的匹配，该函数的返回值是布尔值（bool）。有了正则表达式这题就差不多做完了，再将匹配的字符串处理下就好。直接上代码

C++：

#include<iostream>
#include<cstring>
#include<regex>
using namespace std;
int main(){
	int n;
	string str;
	cin>>n;
	getchar();
	regex m("([a-z]* )*[a-z]*ong, ([a-z]* )*[a-z]*ong.");
	for(int i = 0; i < n; ++i){
		getline(cin,str);
		bool flag = regex_match(str,m);
		if(flag == true){
			int sum = 0;
			for(auto j = str.end()-1; j != str.begin()-1; --j){
				if(sum == 3){
					str = str.replace(j + 2, str.end(),"qiao ben zhong.");		//替换符合条件的句子
					break;
				}
				else if(*j == ' '){
					sum++;
				}
			}
			cout<<str<<endl;
		}
		else cout<<"Skipped"<<endl;
	}
}

再来个Python的吧（Python的re.match()方法返回值是一个对象，不匹配则返回None）
Python3：

import re
n = eval(input())
m = r'([a-z]* )*[a-z]*ong, ([a-z]* )*[a-z]*ong.'
for i in range(n):
    s = input()
    x = re.match(m,s)
    if x != None:
        sum = 0
        for j in range(len(s)-1,-1,-1):
            if sum == 3:
                s = s.replace(s[j+2:],"qiao ben zhong.")
                break
            elif s[j] == ' ':
                sum += 1
        print(s)
    else:
        print("Skipped")