摘要: 题意略。 思路: 贪心的想法是: 每次搞定最左边和最右边的两个字母,也就是从外向内一层层做成回文串。 比如 abcbac 这个,先看最左边的“a”,从最右边开始遍历字符串,找到的第一个“a”就可以经过最少次数把右边变成“a”, 再看最右边的“c”,同样的,从最左边遍历字符串,找到的第一个“c”就可以 阅读全文
posted @ 2019-09-09 17:09 温和的提比略 阅读(239) 评论(0) 推荐(1)