改进型KMP // E4-6 字符串匹配 #include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; int Next[100] = { 0 }; bool IsMatch(char a, char b) { return a == b || abs(a - b) == abs('a' - 'A'); } void GetNext(string pattern) { int m = pattern.size...