Codeforce 1277 C. As Simple as One and Two

一、内容

题意：不能出现one 或者 two 这2个字符串。问最少需要删除那些字符，并输出删除的位置。

二、思路

• • 
    
• 我们只需要删除one的n 或者是two的w就可以让一个字符串不出现这2个串。
• 特殊情况：当 twone这种情况时，我们需要删除的是 o 这个字符。
  • 
    

三、代码

#include <cstdio>
#include <cstring>
#define min(a, b) (a > b ? b : a)
using namespace std;
const int N = 15e5 + 5; 
char s[N];
int t, cnt, len, path[N];
int main() {  
  scanf("%d", &t);
  while (t--) {
    cnt = 0;
    scanf("%s", s + 1);
    len = strlen(s + 1);
    for (int i = 1; i <= len - 2; i++) {
      if (s[i] == 'o' && s[i + 1] == 'n' && s[i + 2] == 'e') path[++cnt] = i + 1, i += 2;
      if (s[i] == 't' && s[i + 1] == 'w' && s[i + 2] == 'o') {
        if (s[i + 3] == 'n' && s[i + 4] == 'e') path[++cnt] = i + 2, i += 4;
        else path[++cnt] = i + 1, i += 2; 
      } 
    } 
    printf("%d\n", cnt);
    for (int i = 1; i <= cnt; i++) {
      printf("%d ", path[i]);
    }
    puts("");
  }
  return 0;
}