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

原题地址

 

字符串匹配+替换

注意替换串和原串长度是不等的，所以替换完还要进行收缩

 

可以顺带练习一下KMP

 

代码：

#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;
}