ACM-字符串
文章平均质量分 68
iaccepted
爱生活,爱算法!
展开
-
hdu 4018 Parsing URL
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4018The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup题目大意:在一个长串中截取指定字符间的字符串,此处为截取原创 2011-09-09 14:35:46 · 1747 阅读 · 0 评论 -
HDU 2617 Happy 2009(字符串)
Happy 2009Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2394 Accepted Submission(s): 802Problem DescriptionNo matter you kn原创 2014-06-11 21:19:14 · 1673 阅读 · 0 评论 -
HDU 1073 Online Judge(字符串)
Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4977 Accepted Submission(s): 1889Problem DescriptionIgnatius is b原创 2014-06-09 20:55:41 · 2102 阅读 · 0 评论 -
浙大 PAT 1019. General Palindromic Number (20)
1019. General Palindromic Number (20)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same原创 2014-03-04 14:44:45 · 2028 阅读 · 0 评论 -
浙江大学研究生复试上机真题——1975:ZOJ
1975:ZOJ分数: 2时间限制:1 秒内存限制:32 兆特殊判题: 否提交:4解决: 3标签字符串处理题目描述读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入格式题目包含多组用例,每原创 2014-01-09 22:58:46 · 1536 阅读 · 0 评论 -
浙大PAT 1024. Palindromic Number (25)
1024. Palindromic Number (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it原创 2014-03-01 20:52:44 · 2113 阅读 · 0 评论 -
HDU 3783 ZOJ
不需要任何思考,直接做就可以了。#include #include #include const int maxx = 102;char str[maxx];int zn,on,jn;int main(){ int len,i; while(scanf("%s",str) && strcmp(str,"E")){ zn = on = jn = 0; l原创 2014-03-09 18:06:11 · 1263 阅读 · 0 评论 -
ACMCLUB 问题 A : 最爱回文串
时间限制:5 秒内存限制:128 兆特殊判题: 否提交:77解决: 50题目描述土豪大学的高富帅实验室里有一个回文帝,名叫小明。小明每次看到一个字符串的时候总喜欢看看它是不是回文串,如果这个字符串不是回文串的话,他就会将这个字符串里的字符重新排列,看看能不能构成回文串。现在小明想让你写一个程序来帮助他实现上述过程。原创 2014-03-08 22:12:50 · 2023 阅读 · 0 评论 -
浙大机试2005年HDU 1228 A + B
Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试原创 2014-03-07 18:10:31 · 1412 阅读 · 0 评论 -
HDU 1880 魔咒词典
毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4745 Accepted Submission(s): 1777Problem Description每年毕业的季节都会有大量毕业生发起狂欢,好原创 2014-03-09 17:27:05 · 2066 阅读 · 0 评论 -
浙大 PAT 1024. 科学计数法 (20)
1024. 科学计数法 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[原创 2014-03-02 23:22:25 · 5236 阅读 · 3 评论 -
PAT 1071 Speech Patterns (字符串处理)
这个题只要知道一点就很容易了,即string类型的变量可以这样初始化string s(beg,end) 就可以了,当然这里的s是不包含end处的字符的,只包含beg到end-1处的字符串1071. Speech Patterns (25)时间限制300 ms内存限制32000 kB代码长度限制16000 B原创 2014-03-19 20:18:25 · 2229 阅读 · 0 评论 -
浙大PAT 1031. Hello World for U (20)
1031. Hello World for U (20)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,原创 2014-03-03 16:35:03 · 2349 阅读 · 0 评论 -
浙江大学复试真题——1788:A + B
标签A+B字符串与数字对应字符串处理题目描述读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入格式测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.原创 2014-01-09 22:38:39 · 1668 阅读 · 0 评论 -
2011 ACM亚洲预选赛大连站 现场赛 D题 Hexadecimal View
题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4487题目类型:一个灵活运用printf的水题。不解释代码:#include #include #include原创 2011-10-02 15:29:26 · 4889 阅读 · 2 评论 -
manacher算法求最长回文串
求最长回文串可以使用manacher算法来达到O(n)时间内得出结果,之所以降到O(n)是因为减少了很多重复匹配。思路如下:1.把所有字符串都变成奇数个字母的串,方法很简单,就是在所有字母前后加一个特殊字符,比如常用’#’,这样长度为n的串就变成了长度为2*n+1的串,即奇数串,然后在为了在代码中减少边界的判断,分别在首位加另外的特殊字符,一般在首部加个’$’,而尾部自然用字符串的结尾标志’\0’即原创 2015-09-10 19:27:53 · 1576 阅读 · 0 评论