稻花香里说丰年,听取RE一片,马蜂良好
查看原帖
稻花香里说丰年,听取RE一片,马蜂良好
1011137
封禁用户楼主2023/9/5 10:12
#include <bits/stdc++.h>
using namespace std;

char c[1000];
char t[1100000];
int n, m;

int main() {
	scanf("%s", c);
	n = strlen(c);
	char ch;
	scanf("%c", &ch);
	while (true) {
		scanf("%c", &ch);
		if (ch == '\n')
			break;
		t[m] = ch;
		++m;
	}
	for (int i = 0; i < n; i++)
		if (c[i] >= 'A' && c[i] <= 'Z')
			c[i] += 32;
	for (int i = 0; i < m; i++)
		if (t[i] >= 'A' && t[i] <= 'Z')
			t[i] += 32;
	int ans = 0, pos = -1;
	for (int i = 0; i < m; i++) {
		if (i + n - 1 >= m)
			break;
		bool ok = true;
		for (int j = 0; j < n; j++)
			if (t[i + j] != c[j]) {
				ok = false;
				break;
			}
		if (i != 0 && t[i - 1] != ' ')
			ok = false;
		if (i + n < m && t[i + n] != ' ')
			ok = false;
		if (ok) {
			ans++;
			if (pos == -1)
				pos = i;
		}
	}
	if (ans == 0)
		printf("-1\n");
	else
		printf("%d %d\n", ans, pos);
}
2023/9/5 10:12
加载中...