随笔分类 -  字符串处理

摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095竟然错了10次,最后还是用字典树搞过去的,不过这题解法很多,二分,哈希,STL,排序 都可以搞。字典树建树的时候保存节点出现的次数,因为可能大小写都有,所以开next[... 阅读全文
posted @ 2015-06-11 11:16 NowAndForever 阅读(497) 评论(2) 推荐(0)
摘要:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11544&courseid=0最小最大表示法:求环形字符串的最小最大字典序:参考:http://www.cnblogs.com/ziyi--caolu/p/3245132.htm... 阅读全文
posted @ 2015-06-10 20:25 NowAndForever 阅读(269) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5202字符串处理的题,要细心。给定一个只包含小写字母和问号的字符串,让我们还原出本来的字符串,把问号替换成任意字符,如果有多种可能输出字典序最小的,原字符串不能是回文串。首先判断有没有非法字符,然后是否包含问号,如... 阅读全文
posted @ 2015-04-12 11:05 NowAndForever 阅读(233) 评论(0) 推荐(0)
摘要:http://hihocoder.com/problemset/problem/1082首先将字符串全部字母变成小写,不断用find查找字符串中的Marshtomp,并把每个字符变为’#‘ ,最后统一把’#‘替换即可。 1 #include 2 #include 3 #include 4 using... 阅读全文
posted @ 2015-04-10 21:04 NowAndForever 阅读(229) 评论(0) 推荐(0)
摘要:http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成,并且插入的字符也只能是这三种字符的其中一个,那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除,最后更新求得一个最大值。首先介绍这个函数 substr... 阅读全文
posted @ 2015-04-10 20:56 NowAndForever 阅读(1297) 评论(1) 推荐(1)