随笔分类 - 字符串
摘要:https://blog.csdn.net/silence401/article/details/77446537 求字符串匹配问题的一种算法,这个大佬写的很详细了 这里简单总结一下,个人备忘笔记 shift and 令v['a'-'z'][i]=0/1标记模式串的位置i是不是对应字符,是为1,不是
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意: 给出n个字符串,如果字符串A循环同构可变成B,则A与B是相同的,问有多少个不同的字符串。 用最小表示法表示出每个字符串,然后map判重即可 最小表示法转向https://www.cnblogs.co
阅读全文
摘要:https://vjudge.net/problem/UVA-1262 字典序第k小 注意两点: 1、 k-- 2、去重
阅读全文
摘要:String Problem http://acm.hdu.edu.cn/showproblem.php?pid=3374 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su
阅读全文
摘要:codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold 题目等级 : 黄金 Go
阅读全文
摘要:3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 题目描述 Descriptio
阅读全文
摘要:T21:单词替换 描述 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入 输入包括3行,第1行是包含多个单词的字符串 s;第2行是待替换的单词a(长度 <=
阅读全文
摘要:T31 字符串P型编码 描述 给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码
阅读全文