hihoCoder#1082 然而沼跃鱼早就看穿了一切

#include <iostream>
#include <cstring>

using namespace std;

void kmp(char *line, int len) {
char p[] = "marshtomp";
char t[] = "fjxmlhx";
int next[10] = {-1, 0, 0, 0, 0, 0, 0, 0, 1, 0};
int i = 0;
int j = 0;

while (i < len && j < 9) {
if (j < 0 || tolower(line[i]) == p[j]) {
i++;
j++;
}
else
j = next[j];
if (j == 9) {
memcpy(line + i - 9, t, 7);
line[i - 9 + 7] = 0;
line[i - 9 + 8] = 0;
j = 0;
}
}
}

void shrimp(char *line, int len) {
int i = 0;
int j = 0;

while (j < len) {
if (line[j] == 0)
j++;
else
line[i++] = line[j++];
}
line[i] = 0;
}

int main() {
char line[256];

while (gets(line)) {
int len = strlen(line);
kmp(line, len);
shrimp(line, len);
cout << line << endl;
}

return 0;
}