hihoCoder#1039 字符消除

原题地址

注意题目，连续字符同时被消除，所以消除无顺序区别。

纯模拟题，数据量很小，所以暴力做就行了：枚举所有可能插入的位置，每个位置再枚举插入字符

想了几个优化的方案，但是估计是哪里错了，导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。

代码：

#include <iostream>
#include <cstring>

using namespace std;

int get_score(char *s) {
  int score = 0;
  bool over = false;

  over = false;
  while (!over) {
    int i = 0;
    int j = 0;

    over = true;
    while (s[j]) {
      if (s[j] == s[j + 1]) {
        int c = s[j];
        while (s[j] == c) {
          j++;
          score++;
        }
        over = false;
      }
      else
        s[i++] = s[j++];
    }
    s[i] = 0;
  }

  return score;
}

int main() {
  int n = 0;

  cin >> n;
  while (n--) {
    char s[128] = {0};
    char t[128] = {0};
    int score = 0;
    int len = 0;

    cin >> s;
    len = strlen(s);

    for (int i = 0; i <= len; i++) {
      for (int j = 0; j < 3; j++) {
        memcpy(t, s, i);
        memcpy(t + i + 1, s + i, len - i);
        t[len + 1] = 0;
        t[i] = 'A' + j;
        score = max(score, get_score(t));
      }
    }
    cout << score << endl;
  }
  return 0;
}