[USACO09OCT]谷仓里的回声Barn Echoes题解

[USACO09OCT]谷仓里的回声（Barn Echoes）

• 题目
• 模拟思路
• • 1. 找到最大的字符串
  • 2. a>b时
  • 3. b>a时
• 完整代码

题目

模拟思路

1. 找到最大的字符串

if(strlen(a)<strlen(b)) {l='b';
}

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
#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() {
//  freopen("cow.in","r",stdin);
//  freopen("cow.out","w",stdout);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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！