搜索结果
查询Tags标签： strlen，共有 69条记录-
C++实现异或加密
异或加密的原理很简单，相信大家都已经了解 这里直接给大家源码 //异或加密 void YFencryption(char* password, char keyCh[]) {for (int i = 0; i < strlen(password); i++){password[i] = password[i] ^ keyCh[i];} } 注意几个点： 1.strlen(keyCh)的长度要大于等于…
2021/11/15 9:39:57 人评论 次浏览 -
模式匹配：滚动哈希到 Rabin-Karp 算法
模式匹配：滚动哈希到 Rabin-Karp 暴力匹配哈希思想滚动哈希Rabin-Karp 算法1147.段式回文1392.最长快乐前缀187.重复的 DNA 序列 暴力匹配 字符串匹配问题，从源字符串 s 中寻找目标子串 t。 源字符串 s ：1234目标子串 t ：3返回结果 ：找到返回下标，否则返回 -1 实现一…
2021/11/6 14:11:08 人评论 次浏览 -
模式匹配：滚动哈希到 Rabin-Karp 算法
模式匹配：滚动哈希到 Rabin-Karp 暴力匹配哈希思想滚动哈希Rabin-Karp 算法1147.段式回文1392.最长快乐前缀187.重复的 DNA 序列 暴力匹配 字符串匹配问题，从源字符串 s 中寻找目标子串 t。 源字符串 s ：1234目标子串 t ：3返回结果 ：找到返回下标，否则返回 -1 实现一…
2021/11/6 14:11:08 人评论 次浏览 -
KMP算法通俗易懂版
/*KMP算法*/ #include <stdio.h> #include <math.h>#include <string.h> int main(void) {int next[128];next[0]=0;char T[128];char S[128];int i,j,lenT,lenS;printf("请输入主串：");gets(T);printf("请输入模式串：");gets(S)…
2021/10/21 17:10:00 人评论 次浏览 -
KMP算法通俗易懂版
/*KMP算法*/ #include <stdio.h> #include <math.h>#include <string.h> int main(void) {int next[128];next[0]=0;char T[128];char S[128];int i,j,lenT,lenS;printf("请输入主串：");gets(T);printf("请输入模式串：");gets(S)…
2021/10/21 17:10:00 人评论 次浏览 -
洛谷 P3413 SAC#1 - 萌数
Description 洛谷传送门 Solution 典型的数位dp。 题目要求求区间 \([l, r]\) 内有多少个数至少有长度为 2 的回文串。 不难发现，我们只需要考虑长度为 2 或 3 的回文串即可。 所以我们记忆化搜索时，存一下当前数的前一个数，和前前个数，判断一下即可。 具体看代码吧，…
2021/10/7 1:11:22 人评论 次浏览 -
洛谷 P3413 SAC#1 - 萌数
Description 洛谷传送门 Solution 典型的数位dp。 题目要求求区间 \([l, r]\) 内有多少个数至少有长度为 2 的回文串。 不难发现，我们只需要考虑长度为 2 或 3 的回文串即可。 所以我们记忆化搜索时，存一下当前数的前一个数，和前前个数，判断一下即可。 具体看代码吧，…
2021/10/7 1:11:22 人评论 次浏览 -
高精度算法（大数与大数之间的乘法）
高精度乘法 #include<bits/stdc++.h> using namespace std; char s1[2005],s2[2005]; int a[2005],b[2005],c[2005]; int main(){int la,lb,lc;scanf("%s",&s1);scanf("%s",&s2);la = strlen(s1);lb = strlen(s2);for(int i=0;i<la;…
2021/10/2 14:10:09 人评论 次浏览 -
高精度算法（大数与大数之间的乘法）
高精度乘法 #include<bits/stdc++.h> using namespace std; char s1[2005],s2[2005]; int a[2005],b[2005],c[2005]; int main(){int la,lb,lc;scanf("%s",&s1);scanf("%s",&s2);la = strlen(s1);lb = strlen(s2);for(int i=0;i<la;…
2021/10/2 14:10:09 人评论 次浏览 -
C++面试题---String类实现
C++的String 在C语言里,字符串是用字符数组来表示的,而对于应用层而言,会经常用到字符串,而继续使用字符数组,就使得效率非常低. 所以在C++标准库里,通过类string从新自定义了字符串。 #include <iostream> #include <cstring> using namespace std;//写一个s…
2021/9/21 14:26:49 人评论 次浏览 -
C++面试题---String类实现
C++的String 在C语言里,字符串是用字符数组来表示的,而对于应用层而言,会经常用到字符串,而继续使用字符数组,就使得效率非常低. 所以在C++标准库里,通过类string从新自定义了字符串。 #include <iostream> #include <cstring> using namespace std;//写一个s…
2021/9/21 14:26:49 人评论 次浏览 -
简单string类c++实现
只实现了普通构造，拷贝构造，析构和赋值四个操作。 但坑比想象的多。 坑1：普通构造如果是nullptr，也要给data分配一个字节空间存放‘\0’,因为空字符串有一个‘\0’ 坑2：拷贝构造传参必须用引用，如果是单纯的传实例，调用拷贝构造时需要一个形参存放实例，又相当于一…
2021/9/12 20:05:03 人评论 次浏览 -
简单string类c++实现
只实现了普通构造，拷贝构造，析构和赋值四个操作。 但坑比想象的多。 坑1：普通构造如果是nullptr，也要给data分配一个字节空间存放‘\0’,因为空字符串有一个‘\0’ 坑2：拷贝构造传参必须用引用，如果是单纯的传实例，调用拷贝构造时需要一个形参存放实例，又相当于一…
2021/9/12 20:05:03 人评论 次浏览 -
kmp算法（详解）
在日常生活中我们常常会遇见在一篇文章中找关键词的事情。如果用程序来解决你会怎么做？？？ ps：假设文章字段为t， 关键词为p 暴力解法： 枚举文章中的每一个点，然后往后匹配是非为关键字？？？ 就像这样， 挨个匹配每个字符。 int lent = strlen(t); int lenp = strl…
2021/9/5 20:07:22 人评论 次浏览 -
kmp算法（详解）
在日常生活中我们常常会遇见在一篇文章中找关键词的事情。如果用程序来解决你会怎么做？？？ ps：假设文章字段为t， 关键词为p 暴力解法： 枚举文章中的每一个点，然后往后匹配是非为关键字？？？ 就像这样， 挨个匹配每个字符。 int lent = strlen(t); int lenp = strl…
2021/9/5 20:07:22 人评论 次浏览
