#1039 : 字符消除
摘要:
这题因为只有三个字符,并且数据较小,很容易想到用暴力方法求解。对于每一个位置,分别插入A/B/C三种字符,然后计算分数,取最大值。 分数的计算有两种思路,对于每次遍历,计算消除的分数后,一种是把不能消除的字符用一个新的字符串记录,另一种是把要消除的用特殊符号标记,最后在原字符串的基础上进行删除。前者 阅读全文
posted @ 2019-08-05 10:56 FTA_Macro 阅读(208) 评论(0) 推荐(0) 编辑