首页 > 试题广场 >

牛牛的独特子序列

[编程题]牛牛的独特子序列
  • 热度指数:350 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
有一个长度为len只包含小写字母‘a’-'z'的字符串x,现在想要一个特殊的子序列,这个子序列的长度为3*n(n为非负整数),子序列的第[1,n]个字母全部为‘a’,子序列的[n+1,2*n]个字母全部为‘b’,子序列的[2*n+1,3*n]个字母全部为‘c’,求最长的符合条件的独特子序列的长度是多少。

示例1

输入

"cbacb"

输出

0

说明

没有符合条件的非空子序列,所以输出0 
示例2

输入

"abaabbcccc"

输出

6

说明

最长的符合条件的子序列为"aabbcc",所以输出6 

备注:

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 510浏览

热门推荐

通过挑战的用户

查看代码