2016年3月16日
CoderForce 180D-Name （构造+回溯）
摘要： 题目大意：给两个字符串s,t，用s中的字符重新组合构造出按字典序最小的但比t大的新字符串。 题目分析：先统计s中各个字母出现的次数，然后从t的左端向右端依次构造出新串的每一位上的字母。这个过程我是用回溯实现的，因为只需进行到字典序比t大就可以立即停止，所以实际上花不了多少时间。 代码如下： 阅读全文
posted @ 2016-03-16 23:46 20143605 阅读(248) 评论(0) 推荐(0) 编辑