至多删三个字符 (30 分)【学习进度条4】
L3 :至多删三个字符 (30 分)
参考链接:超详细解释
Tag:#动态规划
刚开始用的vector和set,后面几个测试,内存都超限了,参考网上思路,采用动态规划。动态规划小白一枚,目前还仅能看懂答案,距离自己想出来还是有些遥远。
题目描述
给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?
输入格式:
输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 106] 内的字符串。
输出格式:
在一行中输出至多删掉其中 3 个字符后不同字符
原创
2021-03-09 09:30:30 ·
349 阅读 ·
0 评论