ACM_字符串
文章平均质量分 67
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
BF算法简述
看到网上有很多关于BF算法的文章,但作为小白的我感觉看起来不懂,很多都是很生涩的内容,所以我打算自己写一篇。BF:比较简单的一种字符串匹配算法,在处理简单的数据时候就可以用这种算法,完全匹配,速度很慢,时间复杂度最坏情况O(M*N)(M,N分别为2个字符串的长度)。附上数字下标为1开始的字符数组的BF算法int BFindex(String S, String T) {原创 2017-07-23 14:45:30 · 5965 阅读 · 2 评论 -
Game (子串问题 模板)
Problem DescriptionAlice and Bob is playing a game.Each of them has a number. Alice’s number is A, and Bob’s number is B.Each turn, one player can do one of the following actions on his own nu原创 2017-07-23 14:52:47 · 371 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) C 字符串的问题 KMP算法(判断是否是前缀和后缀)
题目描述 有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是小写字母输出描述:如果找的到就输出这个子串T 如果不行就输出 Just a legend示例1输入f...原创 2018-02-26 09:32:44 · 247 阅读 · 2 评论 -
Morse Code HNUST 1675(字符串全排列 递归解决 数组a[]与流输入的缓慢)
题目描述 摩尔斯电码(英语:Morse Code)是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点符号。是由美国人萨缪尔·摩尔斯在1836年发明。 --摘自维基百科原创 2017-12-09 16:48:04 · 329 阅读 · 0 评论 -
PAT L2-008. 最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11思路:求最长回文子串,求子串的时候,长度...原创 2018-03-23 19:55:56 · 367 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其他工具提升企业的招聘效率。团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成,用户覆盖全国2000多所高校的1...原创 2018-03-25 12:31:13 · 410 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 D psd面试
掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能,以及翘楚全球的交付网络,他们帮助客户提升绩效,并为利益相关方持续创造价值。埃森哲是《财富》全球500强企...原创 2018-03-25 23:29:20 · 168 阅读 · 0 评论 -
Codeforces Round 40 (Rated for Div. 2) B 字符串 不互用字符字串问题
You are given a string s consisting of n lowercase Latin letters. You have to type this string using your keyboard.Initially, you have an empty string. Until you type the whole string, you may perform...原创 2018-03-26 17:14:01 · 215 阅读 · 0 评论 -
Kattis - orderlyclass Orderly Class 字符串中心对称问题
Ms. Thomas is managing her class of nn students.She placed all her students in a line, and gave the ii-th student from the left a card with the letter aiai written on it.She would now like to rear...原创 2018-07-25 10:47:23 · 339 阅读 · 0 评论 -
CH 1401 兔子与兔子 字符串hash
描述很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行一个 DNA 字符串 S...原创 2018-07-30 10:44:49 · 371 阅读 · 2 评论 -
POJ - 3974 Palindrome 最长的回文子串 3种不同的方法 字符串hash/Manacher算法
Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to find the length of the lar...原创 2018-07-30 10:50:42 · 1169 阅读 · 0 评论 -
Kattis - palindromicpassword Palindromic Password 求最接近的回文数
The IT department at your school decided to change their password policy. Each password will have to consist of N 6-digit numbers separated by dashes, where N will be determined by the phase of the mo...原创 2018-07-30 11:00:12 · 321 阅读 · 0 评论 -
AtCoder AtCoder Beginner Contest 076 C: Dubious Document 2(set与字典序)
Problem StatementE869120 found a chest which is likely to contain treasure.However, the chest is locked. In order to open it, he needs to enter a string S consisting of lowercase English letters原创 2017-11-02 08:06:03 · 802 阅读 · 0 评论 -
EOJ Monthly 2018.1 - B 最大的子串
Time limit per test: 1.0 secondsMemory limit: 256 megabytes字符串的大,不在于长,而在于妙。现在给出由数字组成的字符串 s,求出字符串的所有的非空连续子串中,最妙的那个子串。一个字符串的妙是这样定义的:将这个子串所表示的整数(有可能带前导 0),除以 10L(其中 L 为字符串的长度)。比如说原创 2018-01-22 22:56:38 · 345 阅读 · 0 评论 -
Palindrome Names Kattis - names (回文串处理)
题目链接:https://vjudge.net/contest/173017#problem/H题意:给定一个字符串通过操作1.修改字符串中的一个字符2.在字符串结尾的时候添加一个字符来判断成为回文串所需要的步数为多少思路:要成为回文串则对应位置应该相同,首先将字符串倒置,然后依次比较得到的挪位数(在字符串结尾添加字符)+字符不同数 考虑到回文串的对称关系,移动的步数最多为原创 2017-07-25 08:41:04 · 388 阅读 · 0 评论 -
趣味程序设计_求对称数
题目描述如果给定一个对称数n,请你求出大于n的最小对称数(即这个数从左向右读和从右向左读是完全一样的)。输入第一行输入t(0 接下来的t行,每行输入一个n(0 输出与输入相对应,每行输出一个大于n的最小对称数m。 样例输入611199789987123454321999999999样例输出22210179009原创 2017-02-22 14:36:31 · 8911 阅读 · 14 评论 -
字符数组与任意数字的转化
1.利用循环打表转化(比较简单不多介绍)2.sscanf与sprintf头文件:stdio.hsscanf:字符数组转化为一维数组sscanf(str,"%d",n);sprintf:任意数字转化字符数组sprintf(num,"%s",s);3.atoi与itoaatoi:字符数组转化任意数字int n;char str="12345";n=at原创 2017-08-24 00:10:38 · 389 阅读 · 0 评论 -
KMP 算法模板
转载自:http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html注意 :在C++某些版本中next可能会与函数库中的某些东东冲突,不建议用next做数组名假设主串:S: S[1] S[2] S[3] ……S[n]模式串:T: T[1] T[2] T[3]…..T[m]现在我们假设主串第i 个字符与模式串的转载 2017-11-02 08:33:39 · 243 阅读 · 0 评论 -
Bing It On Kattis - bing 多个字符串前缀(字典树未学习日后观察)
题目链接:https://vjudge.net/contest/173017#problem/I题意:按顺序输入n个单词, 让你统计并输出该单词在输入之前以前缀的形式出现的次数。思路:1)暴力求解 2)字典树(暂未学习)暴力技巧:,用stl里面的map存<string, int>就好,string是每个单词的所有前缀由于自己知识有限只能使用最简单的模拟,很容易超时,...原创 2017-07-24 23:02:47 · 455 阅读 · 0 评论 -
整数连接 HNUST 1544(贪心 字典序排列变形 string +sort )
题目描述设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如,3个整数32,3,21连接成的最小整数为:21323。既然这是第一个题,那就要简单一点,不然很多参赛选手会很伤心的,因此,我特地将这个题目简化了一下,限定n个正整数的取值为1至99之间的正整数。输入先输入正整数个数n的值(1然后输入n个正整数(取值范围为1~99)。输出输出n个正整数连接而成的最小整原创 2017-12-09 20:43:03 · 187 阅读 · 0 评论 -
大于N的最小回文数 HNUST 1274
思路:1.特殊情况,只有一位数字,除了9对应的是11之外,其他的都是加1 2.位数是奇数的时候,中间:例: 5/2=2 2+1=3 中间为3之间包括 3 看做左数字 1) 如果本身是回文数的话,则左数字+1即可 2) 本身不是回文数,左数字大于右数字的话,先输出左数字,然后去除中间位,原创 2017-08-23 23:51:47 · 3422 阅读 · 0 评论 -
HDU - 4726 Kia's Calculation (贪心 数字加和错误运算处理)
告诉起亚医生如何计算两个整数的总和。但起亚是这么粗心,总是两位数字超过9时忘记携带一个数字。例如,当她计算4567 + 5789时,她将得到9246,而1234 + 9876,她将得到0.酥油生气关于这个,为她解决了一个难题:现在起亚有两个整数A和B,她可以按照自己喜欢的顺序对每个数字中的数字进行混洗,但是不允许前导零。也就是说,对于A = 11024,她可以将数字重新排列为10124或411原创 2017-12-16 17:19:15 · 309 阅读 · 0 评论 -
Smarandache consecutive number Ⅱ (HNUST 1706 字符串转化水题)
题目描述把数字1到n连接起来就构成了第n个Smarandache consecutive number。Smarandache的前17个数如下:1121231234123451234561234567123456781234567891234567891012345678910111234567891011121234567891011121原创 2018-01-11 17:02:20 · 359 阅读 · 0 评论 -
HDU 6342 Expression in Memories 表达式填充
Kazari remembered that she had an expression s0 before.Definition of expression is given below in Backus–Naur form.<expression> ::= <number> | <expression> <operator> <num...原创 2018-08-01 20:19:18 · 239 阅读 · 0 评论