随笔分类 -  字符串

hdu-1358 Period
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目类型： 字符串-KMP 题意概括： 找出从第二个字符开始，之前所有的字符是否是循环串，如果是，输出当前字符的下标（此题下标从1开始）和周期（T>1） 解题思路： 通过KMP算法找出循环，并通 阅读全文
posted @ 2017-06-04 23:40 枫兮云兮君兮 阅读(198) 评论(0) 推荐(0)
hdu-1159 Common Subsequence
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目类型： 最大公共子串 题意概括： 给出两个字符串，求这两个字符串的最大公共子串 解题思路： 通过一个二维字符串，将两个字符串进行比较，遇到相同则将左上角的值+1赋予当前位置的值，如果不相同， 阅读全文
posted @ 2017-06-04 21:58 枫兮云兮君兮 阅读(138) 评论(0) 推荐(0)
hdu-1088 Write a simple HTML Browser
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1088 题目类型: 字符串的简单模拟 题意概括： 对于给出的一堆字符串，当遇到<br>换行，遇到<hr>输出20个-并换行 解题思路： 根据题意模拟即可。 题目： Write a simple HTML 阅读全文
posted @ 2017-06-04 19:29 枫兮云兮君兮 阅读(288) 评论(0) 推荐(0)
hdu-1020 Encoding
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1020 题目类型： 字符串的简单处理 题意概括： 对字符串进行缩略，将一个字符串中连续的n个相同的字符缩略成字符n的形式。 题目： Encoding Time Limit: 2000/1000 MS ( 阅读全文
posted @ 2017-06-04 18:39 枫兮云兮君兮 阅读(159) 评论(0) 推荐(0)
hdu-1004 Let the Balloon Rise
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004 题目： Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/ 阅读全文
posted @ 2017-04-21 19:18 枫兮云兮君兮 阅读(110) 评论(0) 推荐(0)
hdu-1002 A + B Problem II
摘要：A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 355627 Accepted Submission(s): 6 阅读全文
posted @ 2017-04-21 18:49 枫兮云兮君兮 阅读(271) 评论(0) 推荐(0)