目录

• 2021.9.9 CF1569 - Edu113
  • 1569A

2021.9.9 CF1569 - Edu113

1569A

Description

给定一个由 a、b 构成的字符串，要求找到一个子串使得两种字符的出现次数相等。

Solution

直接找一个长度为 \(2\) 的前后不同的串即可。

Code

#include <bits/stdc++.h>

using namespace std;

int main() {
	int T, n; cin >> T;
	while(T--) {
		string s;
		cin >> n >> s;
		int l = 0;
		for(int i = 0, S = s.size(); i < S - 1; ++i) {
			if(s[i] != s[i + 1]) l = i + 1;
		}
		if(!l) printf("-1 -1\n");
		else printf("%d %d\n", l, l + 1);
	}
	return 0;
}