【ATcode】アンバランス / Unbalanced（思维）

题目链接

题目大意：给你一个字符串，让你求出这个字符串中的不平衡子串的两端的位置，所谓的不平衡串，也就是比如在一个长度为n的字串中，有一个字符的数量大于n/2，

思路：一开始也是没想到吧，队友提醒了一下，感觉还是挺有意思的，

这个题目实际上是由规律的，就是对于一个是非平衡串的子串那么他一定是101or11这样子的。

对于再长的非平衡子串，是由上面的组成的，

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    char a[100000+10];
    cin>>a;
    int len=strlen(a);
    int flag=0;
    for(int i=0;i<len;i++)
    {
        if(a[i]==a[i+1])
        {
            cout<<i+1<<" "<<i+2<<endl;
            flag=1;
            break;
        }
        if(a[i]==a[i+2])
        {
            cout<<i+1<<" "<<i+3<<endl;
            flag=1;
            break;
        }
    }
    if(flag==0)
        cout<<-1<<" "<<-1<<endl;
}