问题描述 |
---|
定义平衡字符串为:中具有相同数量的和。 例如是平衡字符串,而不是平衡字符串。 一个字符串的子串指,可以从中连续截取任意个字符形成的字符串。 例如是的子串,但不是的子串。 一个字符串的子序列指,可以从中删除任意个字符形成的字符串。 例如是的子序列,但不是的子序列。 若一个串是的子串且该串是平衡字符串,那我们称这个串为的平衡子串。 若一个串是的子序列且该串是平衡字符串,那我们称这个串为的平衡子序列。 请你编程求出最长平衡子串的长度和最长平衡子序列的长度。 |
输入描述 |
第一行是一个正整数代表字符串的长度。 () 接下来是一个长度为且仅包含字符和的字符串。 |
输出描述 |
在一行中输出这个串的最长平衡子串的长度和最长平衡子序列的长度,两者之间用空格隔开,最后换行。 |
样例输入复制样例 |
8 |
样例输出 |
4 6 |
提示说明 |
最长平衡子串:1001(不唯一,但是最长的) 最长平衡子序列:010101(不唯一,但是最长的) |
相关 |