璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup2957
problems
名称Barn Echoes G
题目编号P2957
题目链接luogu.com.cn/…
来源USACO
算法分类入门_字符串, 模拟
难易程度容易

Barn Echoes G

想法

从左往右判断开头并往后模拟判断。

代码实现

#include<cstdio>
#include<cstring>
 
int main() {
	char line1[90], line2[90];
	scanf("%s\n%s", line1, line2);
	int len1 = strlen(line1), len2 = strlen(line2), ans = 0;
	for(int i=0; i<len1; i++) {
		if(line2[0] == line1[i]) {
			bool flag = true;
			for(int j=0; i+j<len1; j++) 
				if(line1[i+j] != line2[j]) {
					flag = false;
					break;
				}
			if(flag) {
				ans = len1 - i;
				break;
			}
		}
	}
	for(int i=0; i<len2; i++) {
		if(line1[0] == line2[i]) {
			bool flag = true;
			for(int j=0; i+j<len2; j++) 
				if(line2[i+j] != line1[j]) {
					flag = false;
					break;
				}
			if(flag) {
				if(ans < len2 - i)
					ans = len2 - i;
				break;
			}
		}
	}
	printf("%d", ans);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup2957.txt · 最后更改: 2024/03/13 09:46 由 温婕莺