字符串
文章平均质量分 88
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1358 KMP中getnext函数的使用. 水体
#include #include char a[2000000];int next[2000000];int len;void getnext () //KMP的预处理函数. 我也不知道到叫不叫算法{ int i=0,j=-1; next[0]=-1; while (i!=len) { if (j==-1||a[i]==a[j]) i++,j++,next[i]=原创 2014-07-07 22:21:52 · 758 阅读 · 0 评论 -
hdu 1736 美观化文字 中文字符处理
美观化文字Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3107 Accepted Submission(s): 664Problem Description请看下面两段文字:Kenny喊道:原创 2014-07-15 13:55:02 · 1435 阅读 · 1 评论 -
hdu 2072 单词数 字符串处理
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28734 Accepted Submission(s): 6898Problem Descriptionlily的好朋友xiaoou333最近很空原创 2014-08-06 15:54:39 · 836 阅读 · 0 评论 -
hdu 1062 Text Reverse 字符串反转
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18240 Accepted Submission(s): 6900Problem DescriptionIgnatius原创 2015-01-26 19:04:22 · 660 阅读 · 0 评论 -
zoj zju 2990 Decoding 字符串处理
输入r c str。把str字符串 按行填入r*c。再照图中的顺序,转换出来,成一串字符。再把每五个二进制数转换为一个A-Z字母,连续五个0为空格。把字母或空格输出。但是尾部的空格要去除,并且如果没有字母全都是空格,那么也是不输出的。原创 2015-01-28 20:22:41 · 667 阅读 · 0 评论 -
zoj zju 2989 Encoding 字符串处理
输入r,c,str 。把字符串str的每个字符转换为5位二进制数。然后按图片中的表示,把这串二进制数放入r*c的矩阵当中。空格做00000处理。如果没填满r*c的矩阵就把剩下的位子用0填充。然后按行把这个矩阵的信息输出来。原创 2015-01-28 20:15:46 · 661 阅读 · 0 评论 -
zoj 3490 String Successor 字符串 进制
题意:给一串字符,按规则增加n次。1.如果有字母数字符号,把最左边的数字或者字母+1, 否者就把最右边的其他符号asc码+1.2.当字母或者数字到了 9 或者 Z 或者 z 再增加就向左进位,自己变成0,A,a.3. 如果左边已经没有数字或者字母了,就在最左边的数字或字母左边,紧贴着加一位,字母加A或a,数字加1.具体看案例就能明白了。做法:模拟就好了,从右至左,看到数字字母,就加,没进位就结束,有进位就继续向左。我用c++的string类做的, 我看了下一起比赛的同学代码,如果用c原创 2015-04-18 18:59:27 · 707 阅读 · 0 评论 -
codeforces 128 B. String 优先队列
题意:字典序排序子串,找出子串中的第n大。做法:因为最多让你找第100000大,所以可以用优先队列。先放入单个的。然后不断取出最小的,然后添加一个 其后面的字母,然后再放回队列。 队列里len个串,最多放n次,所以复杂度 log(len)*n。 但是vs2010 的优先队列好像很慢。 另外一题有次也用到优先队列,vs2010跑好几分钟跑不出来的数据,CB可以秒跑。 所以这题不要交vs2010,不然会超时。原创 2015-08-31 13:08:50 · 976 阅读 · 1 评论