Educational Codeforces Round 113 (Rated for Div. 2)A. Balanced Substring

目录

题目链接

一些话

流程

套路

ac代码

---

题目链接

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;

}

---