字符串
文章平均质量分 85
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 1274 展开字符串
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1274 一个很不错的递归题,我主要的过程就如一般的表达式求解,遇到左括号进入下层递归否则一直按每个字母前面的数字决定其输出的次数,括号也是如此,而递归结束的标志/则是遇到 右括号或者到字符串的结尾,注意每次递归结束需要返回下次遍历的序号 代码如下: #include #incl原创 2013-03-13 20:56:17 · 1122 阅读 · 0 评论 -
HDU 1880 魔咒词典 字符串
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1880 这道题考得是基本功,需要很小心,表示楼主提交了7次,第8次才A掉 代码如下: #include #include #include #include #include #include #inc原创 2013-03-17 21:27:01 · 1099 阅读 · 0 评论 -
HDU 1230 火星A+B 字符串
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1230 一道基本的字符串,做多了这类的题目,各种思路都可以出来。 代码如下: #include #include #include #include #include #include #include #include #include #include #原创 2013-04-16 20:43:40 · 1159 阅读 · 0 评论 -
HDU 1736 美观化文字 water~~~
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1736 一道很水的模拟题目。 代码如下:(有注释) #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2013-05-06 13:00:09 · 1892 阅读 · 0 评论 -
HDU 3294 Girls' research 字符串-manacher算法
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3294 字符串———— AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2013-07-23 17:01:57 · 1500 阅读 · 0 评论 -
字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组
涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法,而这里面最常用和最熟悉的大概是kmp,即使如此还是有相当一部分人也不理解kmp,更别说其他的了。当然一般的字符串问题中,我们只要用简单的暴力算法就可以解决了,然后如果暴力效率太低,就用个hash。当然hash也是一个面试原创 2013-08-07 20:09:47 · 1177 阅读 · 0 评论