字符串
将介绍字符串有关的算法和总结
@忘忧
这个作者很懒,什么都没留下…
展开
-
字符串处理005
字符串处理今天的是一个字符串匹配的问题:题目006 最长字符后缀思路分析:字符串从后面开始进行字符串的匹配,其中需要注意的是找出字符串的最小长度(这个可以理解为是一个小技巧),还要不断更新这个长度,原因是当出现不一样的字符时,也就是当前字符不匹配,那么说明当前len长度过长,需要更新len。代码如下:#include <iostream>#include <string>using namespace std;const int maxn = 210;int n原创 2022-01-29 09:07:13 · 845 阅读 · 0 评论 -
字符串处理004
今天的问题挺大的因为我自己再写的时候没有做出来看的是一位同学的解法、先说一下题目吧:题目006 字符串最大跨距题意还是挺明确的,还是应用的那个kmp暴力算法。记录一下正确的代码,明天还会继续处理这道题目。代码如下:#include <iostream>#include <string>#include <sstream>#include <cstdio>using namespace std;int main(){ string原创 2022-01-26 23:02:58 · 639 阅读 · 0 评论 -
字符串处理003
打卡第三天,昨天有点事情没来得及写,今天就补上昨天的题目。今天是字符串kmp暴力算法和string函数库中的substr函数。题目004 字符串的移位运算(kmp暴力算法)题目分析:关键点:1.需要判断两个字符串 的长度大小。2.需要枚举位置移动后的字符串。3.利用判断暴力kmp匹配字符串。代码如下:#include <iostream>#include <string>using namespace std;bool judge(string str, s原创 2022-01-25 23:10:40 · 535 阅读 · 0 评论 -
字符串处理002
今天两道题目,思路和方法和昨天的同源采用的还是双指针算法题目002最长单词废话不多说直接上代码:#include <iostream>#include <string>using namespace std;int main(){ string str, maxstr; getline(cin, str); // 需要读入空格 int maxlen = 0; for(int i = 0; i < str.size原创 2022-01-23 23:28:08 · 338 阅读 · 0 评论 -
字符串处理001
字符串定义:一串字符的集合,理解为以’\0’结尾的字符数组。字符和整数的关系ASCII码一一对应关系。几个较为重要的字符对应关系:‘A’ 65‘a’ 97‘0’ 48一般描述字符串的时候采用的是string类原因是功能更加强大使用起来更加方便。引用头文件<string>介绍一个函数的用法:sort函数对两个迭代器(或指针)指定的部分进行快速排序,第三个参数可以传入定义大小比较的函数,或者是对小于号的重载实现的是从小到大进行排序int a[maxn];b原创 2022-01-22 23:32:04 · 298 阅读 · 0 评论