摘要: 题目链接:http://codeforces.com/problemset/problem/363/C题目意思:纠正两种类型的typos。第一种为同一个字母连续出现3次以上(包括3次);另一种为两个不同的字母各出现2次。需要把使用最少次数而纠正好的word输出来。 为了方便操作,这里我都是通过删去后一个字母来纠正typo的,即如果是wwaattyy,假设看成两组:wwaa和ttyy,那么纠正完的分别是:wwa和tty。至于第一种类型的typo比第二种简便,只需要把同一个字母删除到只剩下2个即可。 注意,这里的删去并不是真的删去,而是通过向应该删去的元素赋值,这里以字符'0'来处 阅读全文
posted @ 2013-11-23 13:53 windysai 阅读(331) 评论(0) 推荐(0) 编辑