牛棚回声

2023-10-08 22:40
文章标签 牛棚 回声

本文主要是介绍牛棚回声,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

P1029 牛棚回声
时间: 1000ms / 空间: 131072KiB / Java类名: Main

背景

USACO OCT09 3RD

描述

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

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

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

     moyooyoxyzooo
     yzoooqyasdfljkamo

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

输入格式

输入格式:

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



输出格式

输出格式:

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

测试样例1

输入

abcxxxxabcxabcd 
abcdxabcxxxxabcx

输出

11

备注

"abcxxxxabcx"是第一个字符串的前缀和第二个字符串的后缀。

一个从头一个从尾,两个指针一直比较,然后换过来,一个从尾,一个从头,枚举模拟答案进行判断
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define inf 0x7fffffff
using namespace std;
char s1[100],s2[100];
bool check(char a[],char b[],int l)
{int n=strlen(b+1);for(int i=1;i<=l;i++)if(a[i]!=b[n-l+i])return 0;return 1;
}
int main()
{scanf("%s%s",s1+1,s2+1);int n1=strlen(s1+1),n2=strlen(s2+1);for(int i=min(n1,n2);i>=1;i--){if(check(s1,s2,i)||check(s2,s1,i)){cout<<i;puts("");break;}}return 0;
}
弱的不行的我QAQ题都不会写

 

转载于:https://www.cnblogs.com/gc812/p/5799143.html

这篇关于牛棚回声的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/168468

相关文章

回归预测 | Matlab实现BES-ESN秃鹰搜索算法优化回声状态网络多输入单输出回归预测

回归预测 | Matlab实现BES-ESN秃鹰搜索算法优化回声状态网络多输入单输出回归预测 目录 回归预测 | Matlab实现BES-ESN秃鹰搜索算法优化回声状态网络多输入单输出回归预测效果一览基本介绍程序设计参考资料 效果一览 基本介绍 1.Matlab实现BES-ESN秃鹰搜索算法优化回声状态网络多输入单输出回归预测(完整源码和数据); 2

TCPIP网络编程(尹圣雨)简易版回声客户端

端口号随便写了一个,写的是 2345。 如果需要按下Q键退出,客户端部分加个判断即可 服务端: #include <iostream>#include <WinSock2.h>#pragma comment(lib, "ws2_32.lib")using std::cout;using std::endl;int main(){WSADATA wsa;if (WSAStartup(MA

Android回声消除

随着移动互联网的发展,语音通话、语音聊天、互动直播等应用越来越普及,这些应用中的回声问题成为影响用户体验的重要因素之一。回声,即用户在通话过程中听到自己声音的重复,是由于麦克风采集到了扬声器播放出的声音,再次通过网络发送给对方,形成回声循环。本文将详细介绍在Android平台上如何实现回声消除(Acoustic Echo Cancellation,简称AEC)。 回声消除的基本原理 回声消除的

首次使用回声状态网络 (ESN) 和语音特征进行帕金森病 (PD) 预测

帕金森病(Parkinson's disease, PD)是一种使人衰弱的神经退行性疾病,它需要进行精确和早期的诊断,以便为患者提供有效的治疗和护理。这种疾病是由James Parkinson在1817年首次确定的,其特征是多巴胺生成神经元的退化。多巴胺的不足导致了一系列症状,包括静止性震颤、肌肉僵硬、运动迟缓(姿势不稳定)、以及其他重要特征,如睡眠障碍、心律失常、便秘和语音变化,这

回声消除的原理和应用场景

原址 摘要:如今,随着芯片技术和高带宽通讯的发展,开发人员能够在更加优越的语音通话体验上做文章,同时市场上对免提通话的需求也越来越高。然而免提通话系统往往需要能够应对各种干扰的考验。其中不可忽视的一种的干扰是扬声器回声麦克风场(Loudspeaker EchoMicphone System)中的声学回声。本文探讨通话过程中声学回声(Acoustic Echo)的产生原因,以及其基本声学回声

回声消除原理

从通讯回音产生的原因看,可以分为声学回音( Acoustic Echo )和线路回音( Line Echo ),相应的回声消除技术就叫声学回声消除( Acoustic Echo Cancellation , AEC )和线路回声消除( Line Echo Cancellation, LEC )。声学回音是由于在免提或者会议应用中,扬声器的声音多次反馈到麦克风引起的(比较好理解);线路回音是由于物

回声消除数据集

https://deepai.org/dataset/timit

webrtc 的回声抵消(aec、aecm)算法简介

webrtc 的回声抵消(aec、aecm)算法主要包括以下几个重要模块: 1.回声时延估计2.NLMS(归一化最小均方自适应算法) 3.NLP(非线性滤波)4.CNG(舒适噪声产生),一般经典aec算法还应包括双端检测(DT)。 考虑到webrtc使用的NLMS、NLP和CNG都属于经典算法范畴,故只做简略介绍,本文重点介绍webrtc的回声时延估计算法,这也是webrtc回声抵消算

回归预测 | Matlab实现NGO-ESN北方苍鹰算法优化回声状态网络多输入单输出回归预测

回归预测 | Matlab实现NGO-ESN北方苍鹰算法优化回声状态网络多输入单输出回归预测 目录 回归预测 | Matlab实现NGO-ESN北方苍鹰算法优化回声状态网络多输入单输出回归预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现NGO-ESN北方苍鹰算法优化回声状态网络多输入单输出回归预测(完整源码和数据); 2.

回归预测 | Matlab实现SSA-ESN基于麻雀搜索算法优化回声状态网络的多输入单输出回归预测

回归预测 | Matlab实现SSA-ESN基于麻雀搜索算法优化回声状态网络的多输入单输出回归预测 目录 回归预测 | Matlab实现SSA-ESN基于麻雀搜索算法优化回声状态网络的多输入单输出回归预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现SSA-ESN基于麻雀搜索算法(SSA)优化回声状态网络(ESN)的多输