[2016-04-26][codeforces][665C - Simple Strings]
摘要:
时间:2016-04-26 10:11:21 星期二 题目编号:[2016-04-26][codeforces][665C - Simple Strings] 题目大意:给定一个字符串,问最少需要更改多少字符,使得相邻的字母都不一样,输出更改后的字符串 分析: 贪心,从左往右扫一遍数组,更改相同的元素即可 遇到的问题: 注意,相同元素必须更改后面那个元素才是最优的答案. 比如 aaa 这... 阅读全文
posted @ 2016-04-26 10:15 红洋 阅读(159) 评论(0) 推荐(0)
浙公网安备 33010602011771号