卢宝赏赐了蝈蝈一个长度为len且只包含小写字母的字符串,但作为回报,蝈蝈要解答卢宝的疑惑。卢宝想要从这个字符串中找出一个长度为2*n(n为非负整数)的子序列,要求这个子序列的前n个字母全部为‘l’,最后n个字母全部为‘p’。卢宝想要蝈蝈回答能找出的最长的符合条件的子序列的长度是多少,但蝈蝈只想要奖励,不想回答问题,所以你能帮蝈蝈解答卢宝的疑惑吗?
子序列:就是从母字符串中按照原本的相对顺序取出的可以不连续的字符组成的序列,叫做子序列。
比如“lptxdy”母字符串中,“ltd”、“pxy”都是其子序列。
一行字符串,长度为len(1≤len≤100000)
字符串只包含小写字母
输出一个整数,代表符合条件的子序列最长的长度。(如果不存在符合条件的子序列,则输出0)
lpllppnb plbeatgjs
4 0 第一个样例符合条件的最长子序列为“llpp”,长度为4 第二个样例不存在符合条件的子序列,所以长度为0