字符串
关注
分享
扫一扫
WarrenChou_
当你的才华支撑不起你的野心时，只有静下心来好好学习！
展开
-
KMP字符串匹配
next数组（递推法）void GetNext(char* p,int next[]){ int pLen = strlen(p); next[0] = -1; int k = -1; int j = 0; while (j < pLen - 1) { //p[k]表示前缀，p[j]表示后缀 if (k == -1 || p[j] == p[k]) { +...原创 2019-07-10 10:35:45 · 143 阅读 · 0 评论 -
C++中int类型与char,string类型的互换
这是本蒟蒻刚刚做完一道题在看题解时发出的呼喊声。。。引出今天的主题前先给大家看道题吧题目描述输入输出格式输入输出格式输入样例：313 312 343输出样例34331213看完题是不是感觉很简单，就是字符串的排序问题，因为string类自定义了大小排序，我们可以写一个CMP函数作为sort的第三个参数，但我们要注意的是我们比较的应该是a+b而不是a和b，为什么呢？因...原创 2019-07-18 11:32:54 · 519 阅读 · 0 评论