C++ 牛棚回声

最新推荐文章于 2023-08-16 21:12:47 发布

henwy

最新推荐文章于 2023-08-16 21:12:47 发布

阅读量301

点赞数 1

文章标签： c++ 开发语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/henwy/article/details/126837776

版权

这篇博客介绍了如何使用C++解决一个计算字符串最长重复前缀和后缀长度的问题。通过给出的题目描述，奶牛记录了牟叫声及其回音，目标是找出两个字符串中最长的共同部分。文章提供了输入输出格式，并通过一个样例解释了问题的解决方案，数据范围限制了字符串长度在1到80之间，且仅包含字母。

摘要由CSDN通过智能技术生成

题目描述

奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。

输入两个字符串（长度為1到80个字母），表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。

我们通过一个例子来理解题目。考虑下面的两个牟声：

moyooyoxyzooo
yzoooqyasdfljkamo

第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中，"yzooo"比较长，所以最长的重复部份的长度就是5。

输入格式

两行每行一个字符串，表示奶牛的牟声和它的回声。

输出格式

一行一个整数，输出第一个字符串前缀与第二个字符串后缀最长重复部份的长度。

样例数据

输入样例 #1	输出样例 #1
abcxxxxabcxabcd abcdxabcxxxxabcx	11

样例分析

如上所述。

数据范围

对于 100% 的数据： 1≤ 字符串的长度

最低0.47元/天解锁文章

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
C++ 牛棚回声

c++牛棚回声
复制链接

扫一扫

博客等级

码龄2年

77
原创

84
点赞

119
收藏

8
粉丝

关注

私信

热门文章

最新评论

C++最长单词
LEN2580: 第十九行报错了
C++ 结构体建造，输入，输出入学信息
abububu_: 明白了！想问结构体数组怎么输入
C++ Grand Garden | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,cnt; vector<int>h; int main(){ h.push_back(0); scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&cnt),h.push_back(cnt); cnt=0; h.push_back(0); for(int i=1;i<=n;i++){ if(h[i]==h[i+1])h.erase(h.begin()+i+1),n--; if(h[i-1]<h[i]&&h[i]>h[i+1])cnt+=h[i]; if(h[i-1]>h[i]&&h[i]<h[i+1])cnt-=h[i]; } printf("%d",cnt); return 0; } [/code]
C++ To Infinity | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,d,a[100000000],f; char s; void displaytext(string t,double delay,bool end){ int i=0; while (t[i]!='\0'){ cout<<t[i]; usleep(1000000*delay); i++; } if(end)cout<<endl; } int main(){ displaytext("Enter amount of Lanternfish.",0.1,true); cin>>n; displaytext("Enter Lanternfish data.",0.1,true); for(int i=1;i<=n;i++){ cin>>s; if(s==',')cin>>s; a[i]=s-'0'; } displaytext("Enter amount of days for simulation.",0.1,true); cin>>d; displaytext("Processing...",0.05,false); sleep(1); for(int i=1;i<=d;i++){ f=0; for(int j=1;j<=n;j++){ if(a[j]==0)a[j]=7,f++; a[j]--; } for(int j=1;j<=f;j++)n++,a[n]=8; } displaytext("\nAmount of Lanternfish after "+to_string(d)+" days:",0.05,false); sleep(1); displaytext(to_string(n),0.05,false); return 0; } [/code]
C++ Skip | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,x,a[100005],d; bool f=false; int gcd(int a,int b){ if(a%b==0)return b; if(b%a==0)return a; return gcd(b,a%b); } int main(){ scanf("%d %d",&n,&x); for(int i=1;i<=n;i++)scanf("%d",&a[i]); d=abs(a[1]-x); for(int i=2;i<=n;i++){ d=gcd(d,abs(a[i]-x)); } printf("%d",d); return 0; } [/code]

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。