翻译
查看原帖
翻译
332914
happybob楼主2021/10/1 21:16

现在给你一个字符串 s,设定 l,rl, r 代表 s 的任意一个子串的左右两端。

现在设定如果 s 的某个非空子串中字符 ab 个数相同则说这个子串是平衡的。

babababa 以及 aabbabaabbab 都是平衡的,而 aaabaaabbb 都不平衡。

现在给定 t(1t1000)t \, (1 \le t \le 1000),输入 tt 行,每行一个数 n(1n50)n \, (1 \le n \le 50) 以及一个长度为 nn 的字符串 s,如果存在任意一个非空子串 s[l, r] 是平衡的,输出 llrr,不然输出 -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`。
2021/10/1 21:16
加载中...