7-10 接话茬 (25 分)
小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>
#include<cstring>
using namespace std ;
//int c = 0 ;
//int cun[2] ;
int main()
{string s1 ;string s2 ;getline(cin,s1) ;int n = s1.size() ;int a = 2 ;while(a--){getline(cin,s2) ;int n1 = s2.size() ;string s3 = s1 ;if(n1<n)s3.erase(0,n-n1) ;if(n1>n)s2.erase(n,n1-n) ;int flag = 1 ;int x = 0 ;while(!s2.empty()){if(s2==s3){flag = 0 ;x = s2.size() ;break ;}else{s3.erase(0,1) ;s2.erase(s2.size()-1,1) ;}} if(flag)printf("0") ;//cun[c++] = 0 ;elseprintf("%d",x) ;//cun[c++] = x ;if(a==1)printf(" ") ;}//printf("%d %d",cun[0],cun[1]) ;return 0 ;}
7-10 接话茬 (25 分)相关推荐
- python 判断该地址 文件创建时间2020年10月14日14时25分32秒 文件最后一次访问时间 文件最后一次修改时间
#1.判断该地址 #1.文件名 #2.文件路径 #3.文件扩展名 #4.文件创建时间2020年10月14日14时25分32秒 #5.文件最后一次访问时间 #6.文件最后一次修改时间 #7.文件的大小( ...
- PTA 03-树1 树的同构 (25分)
题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/711 5-3 树的同构 (25分) 给定两棵树T1和T2.如果T1可以通过若干次左右 ...
- 【PAT (Advanced Level) Practice】1093 Count PAT‘s (25 分)
1093 Count PAT's (25 分) The string APPAPT contains two PAT's as substrings. The first one is formed ...
- 【PAT (Advanced Level) Practice】1149 Dangerous Goods Packaging (25 分)
1149 Dangerous Goods Packaging (25 分) When shipping goods with containers, we have to be careful not ...
- 7-29 修理牧场 (25 分)
7-29 修理牧场 (25 分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L i 个长度单位,于是他购买了一条很长的.能锯成N块的木头,即该木头的长度是L ...
- 5-35 城市间紧急救援 (25分) pat 数据结构
题目连接 https://pta.patest.cn/pta/test/15/exam/4/question/862 5-35 城市间紧急救援 (25分) 作为一个城市的应急救援队伍的负责人,你有 ...
- PTA 09-排序3 Insertion or Heap Sort (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/676 5-14 Insertion or Heap Sort (25分) Accor ...
- 【Python】 1055 集体照 (25 分)
1. 题目: 题目地址: https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128 1055 集体照 ...
- 1121 Damn Single (25 分)
1121 Damn Single (25 分) "Damn Single (单身狗)" is the Chinese nickname for someone who is bei ...
- L2-1 简单计算器 (25 分)详解c语言 模拟堆栈
L2-1 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1存放数字,另一个堆栈 S2 存放运算符.计算 ...
最新文章
- 中国最齐全的主要电子商务网站(B2C)
- 18.6 负载均衡集群介绍 18.7 LVS介绍 18.8 LVS调度算法 18.9/18.10 LVS NAT模式搭建
- mysql主从进行扩展_MySQL 主从扩展
- python查找指定文件夹并重命名_python获取指定文件夹下的所有文件名,并删选指定类型文件进行重命名以及撤销重命名...
- 防止页面的重复提交,刷新
- [swift] LeetCode 338. Counting Bits
- libusb的使用教程和例子
- 【python数模小作业】动手‘预习‘高数之 人口预测(线性拟合)
- STM32F4 RTC详解
- python使用爬虫写一个自己的翻译器(带图像界面)
- 闰年的计算方法及程序算法的实现
- 数据集下载(OTB2015、VOT2018、UAV123、DET、VID、COCO、Youtube-BB、LaSOT、GOT-10k)
- 试戴耳钉会感染艾滋病吗?
- Python调用PHP的函数
- 织梦如何与mysql连接_织梦dedecms,网站怎么搬家并成功连接数据库
- 尤雨溪的5KB petite-vue源码解析
- Python从入门到精通— 初识Python
- 贵州省大数据基地规划编制工作组到省教育厅调研教育信息化工作
- Lambda表达式语法 (二)
- luogu2161 SHOI2009 会场预约
热门文章
- 冒泡社区一直连接服务器,冒泡社区.幻想三国的服务器是什么?
- 大咖说|中国循环经济协会朱黎阳:数字经济与循环经济协同赋能绿色低碳转型
- hive UDF 根据ip解析地理位置信息
- Git基本应用<一>:Git安装及GitHub连接
- 改变自己 只需要两年
- 疯狂Java讲义(七)----第一部分
- 90 岁程序员:他的压缩算法改变了世界!
- Python+OpenCv实现AI人脸识别身份认证系统(2)——人脸数据采集、存储
- 大数据之分布式搜索引擎_4.分布式搜索引擎写入和查询的工作流程是什么样的?
- 你应当了解的Docker底层技术