思路
找到任意一个位置i,满足s [ i ] ≠ s [ i + 1 ] 那么直接输出[ i , i + 1 ]这个区间作为答案即可
如果都没有输出-1 ,-1
代码如下:
#include "bits/stdc++.h"
using namespace std;
int main(){
long long n,m;string s;
cin>>n;
while (n--){
cin>>m>>s;
int f=0,f1=0;
if(s.find('a')==-1)f=1;
if(s.find('b')==-1)f1=1;
if(f||f1)cout<<"-1 -1"<<endl;
else {
for(int i=0;i<s.size()-1;i++){
if(s[i]!=s[i+1]){
cout<<i+1<<" "<<i+2<<endl;
break;
}
}
}
}
return 0;
}