7-4 接话茬 (20分)
小CC最喜欢的就是接话茬,别人说一句,小CC就会接着他的话尾巴继续说下去,然后告诉他这是“顶针”修辞手法,活活将人气死。小XX也喜欢接话茬,每天都要与小CC比较技艺。然而无论是谁,都会被他们活活气死,因此两人总是难决胜负。后来小CC和小XX一起上了厦门大学,学习了校选课《接话茬数学原理与杠精的自我修养》,他们决定对两人的接话茬水平进行定量评估。
他们约定比赛规则如下,随机找一个倒霉的路人,路人说一句话,他们一起来接,他们接的话的前缀可以作为路人说的话后缀的长度就是那句话的水平。比如,别人说“abbbaabbc”,小CC接了一句“abbcefagd”,他所说的话的前缀“abbc”正是路人所说的话的后缀,长度为4,那么小CC的水平就是4;如果小XX说的是“xbbcadf”,无法构成路人所说的话的后缀,因此水平只有0。
现在,他们的比赛正式开始,由你来写一个程序充当裁判。
输入格式:
共三行,每行是一句话,长度均不超过106。
第一行是路人说的话。第二行是小CC说的话。第三行是小XX说的话。
输出格式:
仅一行,输出小CC和小XX接的话的水平,以空格分割,行末没有多余空格,以换行结束。
输入样例:
abbaabbc
abbc
xbb
输出样例:
4 0
#include<iostream>
#include<string>
using namespace std;
int main(){string str1;string str2;string str3;cin>>str1;cin>>str2;cin>>str3;int min1 = str1.size()>str2.size()?str2.size():str1.size(); //记录路人与CC的较小值int min2 = str1.size()>str3.size()?str3.size():str1.size();//记录路人与XX的较小值int p = 0;int q = 0;for(int i = min1;i>0;i--){string a = str2.substr(0,i);//截取路人长度为i的话string b = str1.substr((str1.size()-i),i);//截取CC长度为i的话if(a == b){p = i;break;}else{continue;}}for(int i = min2;i>0;i--){ //同上string a = str3.substr(0,i);string b = str1.substr((str1.size()-i),i);if(a == b){q = i;break;}else{continue;}}cout<<p<<" "<<q<<endl;
}
7-4 接话茬 (20分)相关推荐
- 7-1 查找书籍(20 分)(程序设计天梯赛模拟练习题)
7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...
- PTA—输出全排列 (20分) 递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想 题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
- 2、求100以内的素数之和。(20分)
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
- 1、输入四个整数,按照从小到大顺序输出。(20分)
题目: /* 1.输入四个整数,按照从小到大顺序输出.(20分) */ 代码: 注:题目说的是四个数的排序,我就直接写了个冒泡排序 public class One207 {public static ...
- /* * 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“
题目: 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 ***************** 所谓" ...
- /* * 编程题第四题(20分): 用1元5角钱人名币兑换5分、2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案。 */
题目: /* 编程题第四题(20分): 用1元5角钱人名币兑换5分.2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案. */ 我使用java做的 public class ...
- /* * 编程第三题(20分) 打印所有的水仙花数。所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身。(例153=1*1*1+3*3*3+5*5*5) */
题目: /* 编程第三题(20分) 打印所有的水仙花数.所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身.(例153=111+333+555) */ 我是用java做的 public cla ...
- /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下。求它在第十次落地时,共经过多少米?第十次反弹多高? */
题目: /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下.求它在第十次落地时,共经过多少米?第十次反弹多高? */ 我是用java做的 public ...
- /* * 编程第一题(20分): 1+(1+2)+(1+2+3)+……+(1+2+3+……+98+99+100) */
题目: /* 编程第一题(20分): 1+(1+2)+(1+2+3)+--+(1+2+3+--+98+99+100) */ 我是用的java做的 class One {public static vo ...
最新文章
- Vue 第一天: 计算属性和观察者
- 【Asp.Net】得到http请求中的参数语句
- 【Python】时间处理:日期减少n年(考虑闰年)
- 视觉SLAM笔记(25) 拼接点云
- html两行文字右侧对齐,HTML在同一行左右对齐文本
- Windows 下 C/C++ 多线程编程入门参考范例
- 以鶸ice为例,手撸一个解释器(一)明确目标
- R 学习笔记《十二》 R语言初学者指南--格包
- 手机遥控器,3.5mm耳机接口红外遥控改造解析
- phpstudy 403 forbidden
- MySQL ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction
- WordPress 网站使用微信和支付宝支付插件功能
- MEMS mic之PDM mic(二)
- python图片旋转成水平_python之批量使图片水平翻转
- dhcp二层中继和三层中继
- Java实现字数统计(中文英文韩文日文混合),类似word效果
- 求助:用Python获取百度云服务access_token总是失败
- 关于解决Photoshop CS5打开后出现已停止工作强制退出的问题
- 德纳:Mecha《机甲变形》NFT元宇宙链游开发技术详情
- Udacity机器人软件工程师课程笔记(十八)-机械臂仿真控制实例(其三)-KR210机械臂反向运动学