题目大意:给出一个字符串,重排之后问说有多少个nineteen子串。
解题思路:水题,但是要注意细节,现场就被hack了。
首先前一个nineteen末尾的n可以给下一个nineteen用。
其次n的个数小于3的情况。
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 105;
int c[N];
int main () {
char str[N];
gets(str);
memset(c, 0, sizeof(c));
int len = strlen(str);
for (int i = 0; i < len; i++) {
c[str[i]-&