摘要: 1. 题目 转自:原文 所谓回文数就是一个数字,从左边读和从右边读的结果都是一样的,例如12321。现在有一个只包含1,2,3的数字,你可以通过在任意位置增加一位数字或者删除一位数字来将其变成一个回文数。但是增加或删除不同数字所需要的代价是不一样的。已知增加和删除每个数字的代价如下: * 增加一个 阅读全文
posted @ 2021-07-15 22:41 抚琴尘世客 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 小明得到一个只包含a,b两个字符的字符串,但是小明不希望在这个字符串里a出现在b左边。现在他可以将”ab”这样的子串替换成”bba”,在原串中的相对位置不变。输出小明最少需要操作多少次才能让一个给定字符串所有a都在b的右边。(牛客网:https://acm.nowcoder.com/qu 阅读全文
posted @ 2021-07-15 21:14 抚琴尘世客 阅读(350) 评论(1) 推荐(0) 编辑