鏈接：https://ac.nowcoder.com/acm/contest/27302/C
來源：牛客網(wǎng)

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld
題目描述
一天Phenix得到了一個長度為nn的字符串，字符串僅由大寫字母A~Z組成，現(xiàn)在Phenix想知道最少需要刪除多少個字符使字符串變成NEUQNEUQ……這種由若干個"NEUQ"組成的形式。
輸入描述:
第一行一個整數(shù)nn，表示字符串長度(n<=10^6n<=10
6
)
第二行一個字符串
輸出描述:
一個整數(shù)，表示最少需要刪除的字符數(shù)量
示例1
輸入
復(fù)制
10
NEUUQNEUQQ
輸出
復(fù)制
2
示例2
輸入
復(fù)制
9
ILOVENEUQ
輸出
復(fù)制
5

思路 ：

• 總長度減去4*找到的NEUQ個數(shù)，這樣就不需要特判了

#include <iostream> using namespace std;const int N = 1e6 + 10;int n; char s[N], t[] = "NEUQ";int main() {cin >> n >> s;int now = 0, cnt = 0;for (int i = 0; s[i]; i ++ ){if (s[i] == t[now]){now ++ ;if (now == 4) now = 0, cnt ++ ;}}cout << n - 4 * cnt; }

總結(jié)

以上是生活随笔為你收集整理的NEUQ 字符串 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。