12. 最大UCC子串计算
使用动态规划(DP),可以使用一个二维数组 dp[i][j],其中 i 表示当前字符串的长度,j 表示当前的编辑距离。dp[i][j] 表示在当前字符串长度为 i 且编辑距离为 j 的情况下,最多能包含多少个 "UCC" 子串。
评论