随笔分类 - 字符串
摘要：c: 题目大意是给定字符串只含有小写，','和'';保证''的数量是偶数个的同时让2k为''的个数 规定从1......k的i，每个2*i-1~2*i区间内的字符是封闭的 你的任务是用'.'替换掉不在封闭区间内的','并打印替换之后的字符串 不算很难，跟着题目走一遍就行 code： 1 #inclu
阅读全文
摘要：首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬，这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况，从而使得字符串的匹配的速度更快，效率更高。 首先引入对kmp算法的引例： 如果按照暴力算法来看，这6步一步也少不了，是很麻烦的； 但是对于要匹配的子串来讲
阅读全文
摘要：今天在学习的时候突然想起昨天的串的字符串匹配方面还有很大空缺，所以说暂时放弃刷别的转手去学习一下字符串匹配； 先介绍一下简单的字符串匹配 bf（brute force)暴力朴素匹配，可不是boyfriend哈 其实在STL中有专门对应这样功能的函数-strstr函数 strstr是C语言中的函数，作
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/2615 别的队列和栈的题我都懒得传了，这个挺让我眼前一动的； 其实吸引我的不是题目的难度哈哈哈，其实是这道题本身，想当年也是有人给我写过小纸条的哈哈哈=.=； 算了，不感慨了直接上题吧哈哈哈 题目
阅读全文
摘要：1.长度：s.length(),s.size(); 2.比较：直接用四则运算符即可 3.复制，连接：=,+; 4.是否空:s.empty(); 5.求子串：s.substr(pos=0,pos!=0.size(int pos=0,int n=npos)返回pos开始的n个字符组成的字符串 1 int
阅读全文
