团体程序设计天梯赛 L1-059 敲笨钟

L1-059 敲笨钟

题目链接-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

解题思路

• 思路一
  字符串模拟
  • 如果一个字后面是",“或”.",且拼音后三位是"ong"，ass就+1
  • ass=2就说明压“ong”韵。即上下两句末尾的字都是“ong”结尾
  • 如果ass<2就直接输出"Skipped"
  • str.rbegin()是str字符串反向的头部，即str的末尾，str.rfind()同理

istringstream

1. istringstream 类用于执行C++风格的串流的输入操作，头文件为<sstream>
2. istringstream以空格作为字符串分隔符
3. 具体用法：

string s,str;
getline(cin,s);
stringstream in(s); //构造一个字符串输入流
while(in>>str) //从输入流中读入一个字符串,遇到空格结束
     cout<<str<<endl;

输入

I am XX.

输出

I
am
XX.		

• 附上代码

#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
using namespace std;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=1e5+5;
typedef long long ll;
typedef pair<int,int> PII;
string s,str;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n;
	cin>>n;
	cin.ignore();
	while(n--){
		int ass=0;
		vector<string> v;
		getline(cin,s);
		istringstream in(s);
		while(in>>str){
			if((*str.rbegin()=='.'||*str.rbegin()==',')&&str.length()>=4&&str.rfind("ong")==str.length()-4)
				ass++;
			v.push_back(str);//将每个字符串存入vector
		}
		if(ass<2)
			cout<<"Skipped"<<endl;
		else{
			for(int i=0;i<v.size()-3;i++)
				cout<<v[i]<<" ";
			cout<<"qiao ben zhong."<<endl;
		}
	}
	return 0;
}

• 思路二
  正则表达式

• 用正则表达式regex_match()来对字符串进行模式匹配，若字符串前半句和后半句都是以ong结尾，则说明压“ong”

• 然后对押韵的诗句的字符串使用regex_replace()来进行字符替换即可

• 代码中用到的regex语法:

1. 表示除换行以外的任意字符；
2. [] 表示一个字符集合，例如[0-9]表示数字0~9组成的集合；
3. [[:alpha:]]：表示所有字母；
4. * 表示零次或多次匹配前面的字符或子表达式；

• 附上代码

#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
using namespace std;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=1e5+5;
typedef long long ll;
typedef pair<int,int> PII;
string s;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n;
	cin>>n;
	cin.ignore();
	while(n--){
		getline(cin,s);
		if(regex_match(s,regex(".*ong,.*ong\\.")))
			cout<<regex_replace(s,regex("[[:alpha:]]* [[:alpha:]]* [[:alpha:]]*\\."),"qiao ben zhong.")<<endl;
		else
			cout<<"Skipped"<<endl;
	}
	return 0;
}