第九届“图灵杯”题目之NEUQ字符删除统计（c语言）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

一天Phenix得到了一个长度为n的字符串，字符串仅由大写字母A~Z组成，现在Phenix想知道最少需要删除多少个字符使字符串变成NEUQNEUQ……这种由若干个"NEUQ"组成的形式。

输入描述:

第一行一个整数nnn，表示字符串长度(n<=106n<=10^6n<=106)
第二行一个字符串

输出描述:

一个整数，表示最少需要删除的字符数量

示例1

输入

10
NEUUQNEUQQ

输出

2

示例2

输入

9
ILOVENEUQ

输出

5

代码

#include<bits/stdc++.h>        //万能开头哦拥有所有头文件
using namespace std;
char S[N],T[]={'N','E','U','Q'};        //全局数组，其中T数组非常重要
int main(){
     int n;
     scanf("%d",&n);
     getchar();                        //gets输入字符串也会吸收换行符\n，所以getchar吸收
     gets(S);
     int cnt = 0,now = 0;
     for(int i = 0;i < n;i ++){
        if(T[now]==S[i]){
            now++;
            if(now==4)
                cnt++,now=0;        //逢4进1
        }
     }
     printf("%d\n",n-4*cnt);
 return 0;
}

反思

一开始没想到用一个数组存放NEUQ，导致用很多if条件句和while循环，当然这个经验值得积累，最重要的是n-4*cnt我还是想到了哈哈哈（今日份菜鸟笔记）