当前位置:首页 > C++知识 > 正文内容

【题解】奶牛的回音

亿万年的星光4年前 (2021-11-20)C++知识1984

【题目描述】

奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串(长度為1到80个字母),表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。 我们通过一个例子来理解题目。考虑下面的两个牟声:           moyooyoxyzooo           yzoooqyasdfljkamo 第一个串的最后的部份" yzooo" 跟第二个串的第一部份重复。第二个串的最后的份" mo" 跟第一个串的第一部份重复。所以" yzooo" 跟" mo" 都是这2个串的重复部份。其中," yzooo" 比较长,所以最长的重复部份的长度就是5。

【输入描述】

输入格式: *  前两行:  每一行是1个字符串表示奶牛的牟声或它的回声。

【输出描述】

输出格式: *  第一行:  包含一个单独的整数表示输入的2个字符串中,一个字符串的前缀和另一个字符串的后 缀的最长的重复部份的长度。

【样例输入】

abcxxxxabcxabcd
abcdxabcxxxxabcx

【样例输出】

11


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

标签: 字符串
分享给朋友:

相关文章

C++中双冒号(::)的用法

一、作用域符号前面一般是类名称,后面一般是该类的成员名称,C++为例避免不同的类有名称相同的成员而采用作用域的方式进行区分如:A,B表示两个类,在A,B中都有成员member。那么A::member就...

二维数组的差分

一、基本概念二维数组差分是一种高效处理区间修改操作的数据结构技巧,常用于解决矩阵区域增减问题。差分是前缀和的逆运算,对于二维数组,差分数组 diff[i][j] 表示原数组 a[i][j] 与 a[i...

unsigned

在一些代码中,经常能看到unsigned这种数据类型,比如下面这样的。#include<iostream> using namespace std; int&nbs...

C++中的max和min函数(最大值,最小值)

1.头文件      最大值最小值函数所在头文件是#include<algorithm>2.用法#include<iostream> #incl...

字符串的输入输出汇总

做字符串的题目的时候,经常会遇到输入输出不对的情况,这篇文章就简单总结一下字符串常见的输入输出。2.cin基本操作:#include<iostream> #include<cstd...

符号与快捷键

符号与快捷键

一、键盘二、符号与快捷键1.常见符号加号:shift 加 =减号:-乘号:shift 加 8  (*)除号:/取余(模):shift 加 5    (%)【示例】#inc...