Codefores教育代码第125轮C题

        闲聊一下：为什么更这个题，因为我只会做到C题，再难我也做不出来了，D题用的dp（我看不懂，我看不懂），刚成立的小队，基本都2+，还是很欣慰的，所以这次我就来水一下这个C题：

Problem - C - Codeforceshttps://codeforces.com/contest/1657/problem/C题目分析：

1.首先你读懂题，读懂题。（用翻译翻译，多看几遍）

2.一个判断"()"为一次操作，还有一个判断回文（例如:"((","))",")()",")(((()")。（你必须要理解题目中给出的条件，codefores上大部分都是思维题）

3.重点是判断“)”后面还有没有“)”,如果没有，那从“)”开始包含这一个后面的全部会是它的剩余数。（就牵扯到一个“(”个数的回溯问题，看代码）。

代码如下：

#include <iostream>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n; cin >> n;
        int cn1 = 0, cn2 = 0, cnt = 0, ans = 0;
        string s; cin >> s;
        char start;
        for (int i = 0; i < n; i++) {
            if (cnt == 0)start = s[i];
            if (s[i] == '(') { cn1++; }
            else { cn2++; }
            cnt++;//计数器
            if (cnt > 1 && s[i] == start) {//相等回溯
                cnt = 0; cn1 = 0; cn2 = 0; ans++;
                continue;
            }
            if (cn2 > cn1) {//我刚刚说的那种情况。
                cn1 = -1; continue;
            }
            if (cn2 == cn1) {//括号符合回溯
                cnt = 0; cn1 = 0; cn2 = 0; ans++;
                continue;
            }
        }
        cout << ans << " " << cnt << endl;
    }
}

        总体来说，在C题的位置上不算难题，（还是思维题），还是需要从每一场比赛中得到更好的思想，这才是算法的根本所在。