字符串
Modiz
这个作者很懒,什么都没留下…
展开
-
HDU 4763 KMP算法...
题意:给出一个字符串,求前,中,后,字符串相同的最长长度是多少,普通查找方法TLE。所以又看了KMP算法,写出来...#include #include #include #include #include #include using namespace std;int next[1000010];void getnext(char *s){ int i=0,j=-1;原创 2013-10-01 10:32:30 · 701 阅读 · 0 评论 -
hdu3294 Girls' research 回文字符串
Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 200Problem DescriptionOne day, sai原创 2014-10-05 19:31:22 · 815 阅读 · 0 评论 -
hihoCoder 最长回文子串(manacher算法:马拉车)
http://hihocoder.com/problemset/problem/1032原创 2014-09-10 21:07:39 · 964 阅读 · 0 评论 -
最长公共子列和最长公共子串。LCS && LCSL
最长公共子串:在两个字符串中找到一个最长的公共子串,要求子串在原串中是连续的。最长公共子序列:在两个字符串中找到一个最长的公共子串,不要求子串在原串中是连续的。原创 2014-07-19 10:51:34 · 956 阅读 · 0 评论 -
hiho一下第三周 kmp算法。
题目1 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串原创 2014-07-24 09:25:12 · 831 阅读 · 0 评论 -
isstreamstream 头文件#include <sstream>
http://blog.csdn.net/modiz/article/details/9464309原创 2014-09-06 11:14:06 · 3054 阅读 · 0 评论 -
hdu1282(字符串回文)
回文数猜想Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4187 Accepted Submission(s): 2498Problem Description一个正整数,如果从左向右读(称之为正序数原创 2014-08-08 14:46:43 · 846 阅读 · 0 评论 -
字典树(trie)模板
喵喵的IDETime Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description喵喵有一个神奇的IDE,这个IDE自带一个cache,还有一个当前编辑区editarea,初始的原创 2014-07-08 16:10:19 · 684 阅读 · 0 评论 -
istringstream的用法,解决字符串空格问题
如果一个字符串包含了空格,又想快速分开就可以用这个...#include #include #include using namespace std;int main(){ string s,line; while (getline(cin,line)) { istringstream ss(line); while (ss>>s) cout<<s<<endl; }原创 2013-07-25 09:35:58 · 2512 阅读 · 0 评论 -
编程之美挑战赛:题目1 : 传话游戏
题目1 : 传话游戏时间限制:2000ms单点时限:1000ms内存限制:256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类原创 2014-04-06 22:24:19 · 1905 阅读 · 6 评论 -
(code jam)Problem B. Reverse Words
ProblemGiven a list of space separated words, reverse the order of the words. Each line of text contains L letters and W words. A line will only consist of letters and space characters. There will原创 2014-03-12 20:54:11 · 759 阅读 · 0 评论 -
字母重排
tarp given score refund only trap work earn course pepper part******resco nfudre aptr sett oresuc#include #include #include #include #include #include #include #include #include #includ原创 2014-01-25 20:19:29 · 823 阅读 · 0 评论 -
UESTC 1595 寻找算法
Descriptionpfctgeorge很喜欢algorithm这个词,他总在到处找这个词。现在他拿到一些英文写的文章,他想删掉一些字符,使得最后剩下的字符接起来以后是一个接一个的"algorithm"。请问pfctgeorge最后能得到最多多少个"algorithm"?Input输入的第一行是一个整数T(T接下来T行,每行是一个长原创 2013-12-07 10:41:50 · 720 阅读 · 0 评论 -
strtok函数(分割字符串)
1原型char *strtok(char s[], const char *delim);2功能分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。例如:strtok("abc,def,ghi",","),最后可以分割成为abc def ghi.尤其在点分十进制的IP中提取应用较多。3说明strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符转载 2013-11-11 21:55:16 · 1531 阅读 · 0 评论 -
完整的KMP算法(包括求出next)
KMP算法...老是怕自己忘记了#include #include #include #include using namespace std;char s[100],s1[100];int next[100];void getnext(){ int i=0,j=-1; next[0]=-1; while (i<strlen(s1)) {原创 2013-10-17 16:54:45 · 847 阅读 · 0 评论 -
【hiho一下】 最近公共祖先 一
最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小Hi,你快过来看!原创 2014-10-16 19:31:20 · 816 阅读 · 0 评论