Java教程

vp 记录

本文主要是介绍vp 记录，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

目录
  • 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;
}
这篇关于vp 记录的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航