- 博客(4)
- 收藏
- 关注
RSS订阅原创 使用kmp算法计算模式串在主串中有多少个完全匹配的子串
在做这道题时，设置一个count变量，通过if语句进行判断模式串是否已经完全匹配一次。int count_kmp(char *s, char *p,int next[]){ int count = 0,i = 0; int j = 0; int sLen = strlen(s); int pLen = strlen(p); while(i<sLen) //因为是在主串中匹配个数，所以不能用模式串的长度作为判断循环的条件 { if (j == -1 || s[i] == p[j])
2020-07-10 20:16:56
2091
9
原创 算法竞赛入门经典 （第二版）习题2-6
用 1，2，3 …9组成三个数字abc,def,ghi每个数字恰好使用一次，要求 abc:def:ghi = 1:2:3按照 abc def ghi 的格式输出所有解 ，每行一个解。思路 ：有a,b,c三个变量，先确定a的范围，最小的数且符合题目规定的数字为123，最大的数字且符合题目规定的数字是987 ，所以a的范围是 123 ~ 329(987/3).最简单的确定比例的做法就是将其乘以某数，...
2020-03-05 15:15:17
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人