一些话
开始刷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; }