amdkk的博客

这个算法我从2018-02-11在清北学堂的课上学了第1次，后在大二的数据结构课上学了第2次，然后又到现在学习了第3次，最终觉得自己理解了这个算法这个算法的核心思想就是：每次失配后，我们并不是像暴力算法那样只前进一格，而是前进到这样一个位置：设在当前位置下部分匹配的字符串为A，我们将P串移动到仍然和这个A部分匹配的位置为什么要移动到这个位置呢？我们可以思考一下，往前移动会出现这样几种情况：1.一点也不匹配，即P串的第一个位置和S就不匹配，这样的移动无疑是浪费，应该跳过2.部分匹配，但是匹

先把所有的小写字母转换为大写字母，对于b串每个字符打上标记，然后遍历a串，如果某个字符在b中未被标记就输出，然后把这个字符打上标记，以免后面重复输出#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;...

把每个单词以字符串形式压入栈中，然后每次输出栈顶元素即可(先入后出)#include <iostream>#include <cstdio>#include <stack>#include <cstring>#include <algorithm>using namespace std;int main(){ ...

1.枚举字符串，若字符串从第i位开始与子串相同，则继续往下比对；否则继续枚举字符串‘​#include<stdio.h>#include<string.h>#include<math.h>int main(){ char s[10010]={0}; gets(s); char ss[10010]={0}; get...