有一个长度为 的字符串,每一位只会是 p 或 j。你需要取出一个子串 (从左到右或从右到左一个一个取出),使得不管是从左往右还是从右往左取,都保证每时每刻已取出的 p 的个数不小于 j 的个数。你需要最大化 。
p
j
第一行一个数 ,第二行一个长度 的字符串。
的最大长度。
6 jpjppj
4
取 pjpp 这个串。
pjpp
By Dzy