字符串
文章平均质量分 78
LLawliet
代码人生
展开
-
JOJ1873:Power Strings
题目传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1873 一道字符串的题,应该可以枚举过吧,但是代码量很大,没有写,说一下类似KMP的思想。 用求KMP的next数组一样,next[i]里面记录的是i位置这个字符,在上一个字串出现的位置,之后查看字符串做后一个字符和next记录的数值,两个数值差就是子串长度,如果能整除总长度,就是N,不能原创 2011-11-19 12:25:25 · 282 阅读 · 0 评论 -
JOJ1490:487-3279
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1490 思路:就是把所有的字符串转换成XXX-XXXX的格式,统计个数大于1的字符串,并按字典序输出,建议用map做,熟悉一下map的操作。 代码: #include #include #include #include using namespace std; char chan原创 2011-11-24 16:00:42 · 546 阅读 · 0 评论 -
JOJ2098:All in All
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2098 题意:判断一个字符串A是否出现在B中,并且A可以不连续。 思路:将B字符串从头到尾扫一遍,标签i指向A的首位,如果当前B位置的字符与A[i]一样,i++。最后判断i和A.length是否相等。 代码: #include #include char s[100000],t原创 2011-11-28 22:53:11 · 300 阅读 · 0 评论