- 博客(8)
- 收藏
- 关注
RSS订阅原创 统计子串数量
题目说明：使用KMP算法，在一个字符串s中查找子串t出现次数。字符串的匹配忽略大小写。字符串长度不超过1000。如，s=“abcabcaBcd”，t=“abcaB”。这里认为t在s中出现2次。注意：题目中已经给出模式串t的next数组值。输入格式：第一行输入字符串s第二行输入字符串t第三行给出串t的next数组值。包括next[0]~next[t.length-1]输出格式：第一行...
2019-10-17 20:39:11
3341
1
原创 PTA 串的模式匹配
题意说明 :给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 105，...
2019-10-17 20:33:02
1641
原创 PTA 接话茬
此题的难点就是思路问题，本质就是分别找两个字符串公共的最长前后缀。既题目说明：小CC最喜欢的就是接话茬，别人说一句，小CC就会接着他的话尾巴继续说下去，然后告诉他这是“顶针”修辞手法，活活将人气死。小XX也喜欢接话茬，每天都要与小CC比较技艺。然而无论是谁，都会被他们活活气死，因此两人总是难决胜负。后来小CC和小XX一起上了厦门大学，学习了校选课《接话茬数学原理与杠精的自我修养》，他们决定对两...
2019-10-13 16:45:35
1887
6
原创 7-1 最长公共前后缀
字符串：abcdabcdabce其未优化next数组：-1 0 0 0 0 1 2 3 4 5 6 7最长公共前后缀： 0 0 0 0 1 2 3 4 5 6 7 0最长公共前后缀和特征值有很大关系，可以发现是求出其特征值的同时，如果此时有p[i]==p[k]，则最长公共前后缀的为next数组的值加一，反之则为零。说明：子符串的前缀是指不包含最后一个字符的所有以第一个字符开头的连续子...
2019-10-12 23:24:47
871
原创 PTA6-2 替换子串*（10分）
PTA6-2 替换子串*（10分）// 替换子串char* StrStuff(char *dst, int idx, int len, const char *src);说明：dst 为指示目的串起始地址的指针，idx 为待删除子串的起始位置(下标)，len 为待删除子串的长度，src 为指示待插入源串的起始地址的指针。函数将目的串 dst 中从下标 idx 处开始、长度为 len 的子串替...
2019-10-11 13:11:16
1621
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人