鏈接：https://ac.nowcoder.com/acm/contest/27302/C
來源：?？途W

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

思路 ：

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

#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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。