现在给你一个字符串 s
,设定 l,r 代表 s
的任意一个子串的左右两端。
现在设定如果 s
的某个非空子串中字符 a
和 b
个数相同则说这个子串是平衡的。
如 baba 以及 aabbab 都是平衡的,而 aaab 和 b 都不平衡。
现在给定 t(1≤t≤1000),输入 t 行,每行一个数 n(1≤n≤50) 以及一个长度为 n 的字符串 s
,如果存在任意一个非空子串 s[l, r]
是平衡的,输出 l 和 r,不然输出 -1 -1
。
注:字符串开头位置算作 1
。
现在给你一个字符串 `s`,设定 $l, r$ 代表 `s` 的任意一个子串的左右两端。
现在设定如果 `s` 的某个非空子串中字符 `a` 和 `b` 个数相同则说这个子串是平衡的。
如 $baba$ 以及 $aabbab$ 都是平衡的,而 $aaab$ 和 $b$ 都不平衡。
现在给定 $t \, (1 \le t \le 1000)$,输入 $t$ 行,每行一个数 $n \, (1 \le n \le 50)$ 以及一个长度为 $n$ 的字符串 `s`,如果存在任意一个非空子串 `s[l, r]` 是平衡的,输出 $l$ 和 $r$,不然输出 `-1 -1`。
注:字符串开头位置算作 `1`。