[USACO09OCT]谷仓里的回声(Barn Echoes)
模拟思路
1. 找到最大的字符串
if(strlen(a)<strlen(b)) {
l='b';
}
![](https://i-blog.csdnimg.cn/blog_migrate/a5b19b69a5511943b0c726dfaed7b0fc.png)
2. a>b时
for(register int i=0; i<=strlen(b); i++) {
for(register int j=0; j<=strlen(a); j++) {
if(a[j]==b[i]) {
sum=1;
for(register int k=1;k<=strlen(a)-j;k++){
if(a[j+k]==b[i+k]){
sum++;
}
else{
j+=k;break;
}
}
maxx=max(maxx,sum);
}
else{
y=0;
}
}
}
3. b>a时
for(register int i=0; i<=strlen(a); i++) {
for(register int j=0; j<=strlen(b); j++) {
if(a[i]==b[j]) {
sum=1;
for(register int k=1;k<=strlen(b)-j;k++){
if(a[i+k]==b[j+k]){
sum++;
}
else{
j+=k;break;
}
}
maxx=max(maxx,sum);
}
else {
y=0;
}
}
}
完整代码
#include<bits/stdc++.h>
#define maxn 81
int max(int a,int b) {
return a>b?a:b;
}
int min(int a,int b) {
return a>b?b:a;
}
char a[maxn],b[maxn],l;
bool y;
int maxx=0,sum=0;
int main() {
std::cin>>a>>b;
y=0;
l='a';
if(strlen(a)<strlen(b)) {
l='b';
}
if(l=='a') {
for(register int i=0; i<=strlen(b); i++) {
for(register int j=0; j<=strlen(a); j++) {
if(a[j]==b[i]) {
sum=1;
for(register int k=1;k<=strlen(a)-j;k++){
if(a[j+k]==b[i+k]){
sum++;
}
else{
j+=k;break;
}
}
maxx=max(maxx,sum);
} else {
y=0;
}
}
}
}
if(l=='b') {
for(register int i=0; i<=strlen(a); i++) {
for(register int j=0; j<=strlen(b); j++) {
if(a[i]==b[j]) {
sum=1;
for(register int k=1;k<=strlen(b)-j;k++){
if(a[i+k]==b[j+k]){
sum++;
}
else{
j+=k;break;
}
}
maxx=max(maxx,sum);
} else {
y=0;
}
}
}
}
printf("%d\n",maxx);
return 0;
}