标签:中文 开始 active bottom render open param substring res
给定一个长度为NN且只包含a
和b
的字符串SS。你需要找出最长的子串长度,使得其中不包含三个连续的字母。即,找出不包含aaa
或bbb
的最长子串长度。注意SS是其本身的子串。
样例1
输入: "baaabbabbb"
输出: 7
说明: "aabbabb"是最长符合条件的子串
样例2
输入: "babba"
输出: 5
说明:整个S符合条件
样例3
输入: "abaaaa"
输出: 4
说明: "abaa"是最长符合条件的子串
a
和/或 b
.标签:中文 开始 active bottom render open param substring res
原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12821645.html