摘要: A - Minimizing the String solved 题意:给出一个字符串,可以移掉最多一个字符,在所有可能性中选取一个字典序最小的。 思路:显然,一定可以移掉一个字符,如果移掉的字符的后一个字符大于当前字符,那么字典序会变大。 那只需要从左往右,遇到第一个后面的字符大于当前字符的就可以 阅读全文
posted @ 2018-11-13 15:41 Dup4 阅读(198) 评论(0) 推荐(0)