字符串
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 · 700 阅读 · 0 评论 -
hdu3294 Girls' research 回文字符串
Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 540 Accepted Submission(s): 200 Problem Description One day, sai原创 2014-10-05 19:31:22 · 814 阅读 · 0 评论 -
hihoCoder 最长回文子串(manacher算法:马拉车)
http://hihocoder.com/problemset/problem/1032原创 2014-09-10 21:07:39 · 962 阅读 · 0 评论 -
最长公共子列和最长公共子串。LCS && LCSL
最长公共子串:在两个字符串中找到一个最长的公共子串,要求子串在原串中是连续的。 最长公共子序列:在两个字符串中找到一个最长的公共子串,不要求子串在原串中是连续的。原创 2014-07-19 10:51:34 · 955 阅读 · 0 评论 -
hiho一下第三周 kmp算法。
题目1 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串原创 2014-07-24 09:25:12 · 829 阅读 · 0 评论 -
isstreamstream 头文件#include <sstream>
http://blog.csdn.net/modiz/article/details/9464309原创 2014-09-06 11:14:06 · 3053 阅读 · 0 评论 -
hdu1282(字符串回文)
回文数猜想 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4187 Accepted Submission(s): 2498 Problem Description 一个正整数,如果从左向右读(称之为正序数原创 2014-08-08 14:46:43 · 845 阅读 · 0 评论 -
字典树(trie)模板
喵喵的IDE Time Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) SubmitStatisticNext Problem Problem Description 喵喵有一个神奇的IDE,这个IDE自带一个cache,还有一个当前编辑区editarea,初始的原创 2014-07-08 16:10:19 · 682 阅读 · 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 · 2507 阅读 · 0 评论 -
编程之美挑战赛:题目1 : 传话游戏
题目1 : 传话游戏 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类原创 2014-04-06 22:24:19 · 1896 阅读 · 6 评论 -
(code jam)Problem B. Reverse Words
Problem Given 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 · 758 阅读 · 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 · 820 阅读 · 0 评论 -
UESTC 1595 寻找算法
Description pfctgeorge很喜欢algorithm这个词,他总在到处找这个词。 现在他拿到一些英文写的文章,他想删掉一些字符,使得最后剩下的字符接起来以后是一个接一个的"algorithm"。 请问pfctgeorge最后能得到最多多少个"algorithm"? Input 输入的第一行是一个整数T(T 接下来T行,每行是一个长原创 2013-12-07 10:41:50 · 719 阅读 · 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 · 1529 阅读 · 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 · 846 阅读 · 0 评论 -
【hiho一下】 最近公共祖先 一
最近公共祖先·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!原创 2014-10-16 19:31:20 · 815 阅读 · 0 评论