目录
题目链接
Problem - A - Codeforces
一些话
开始刷cf思维题,第一道题就被狠狠薄纱了,看到题目以为是双指针,后来发现比较类似于零一串问题,顺着01串思路没写出来,看题解发现题目只要随意输出一段ab相等的子序列就行了
流程
iostream
读一个t,开始多组输入,
状态记录flag,用于记录平衡子段的存在状态
读长度len和字符串s
遍历0 到 len -1
若s[i] != s[i+1],输出i+1,i+2
注意:因为题目下标1-n,而cin读入的s下标是0-(n-1),所以输出还要再+1
flag记录状态
break
根据flag来决定是否输出-1 -1
while外return 0;
套路
(1)暴力:
前提条件 :题目数据50 1000,多组输入内双循环的时间是2.5e5,优先考虑暴力
ac代码
#include <iostream>
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
int n;
string s;
scanf("%d",&n);
cin >> s;
bool flag = false;
for(int i = 0;i < n - 1;i ++){
if(s[i] != s[i+1]) {
printf("%d %d\n",i+1,i+2);
flag = true;
break;
}
}
if(!flag) printf("-1 -1\n");
}
return 0;
}