Codeforces Round #719 (Div. 3) A. Do Not Be Distracted!

Posted 2021-06-07 嗯我想想

A. Do Not Be Distracted!


题目大意：
输入一个m长度的字符串，若左边出现的字母在后方（非并列）重新出现，则输出 YES，否则输出 NO

思路分析：
双指针扫一遍嘛，从前往后扫，时间复杂度是 O(n^2)

AC代码：

#include <bits/stdc++.h>
 
using namespace std;
 
int n, m;
 
char str[1010];
 
int main() {
    cin >> n;
    while (n--) {
        cin >> m;
        for (int i = 0; i < m; i++) {
            cin >> str[i];
        }
        bool flag = true;
        for (int i = 0; i < m; i++) {
            if(str[i] == str[i+1])
                continue;
            else {
                for(int j = i + 2;j < m;j++) {
                    if(str[i] == str[j]) {
                        flag = false;
                        break;
                    }
                }
            }
        }
        if(flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
}

后记随笔：
很久没有更新过算法题了，大二下学期被一堆事情冲的找不到头脑，6月可能会相对轻松些，重新拾起算法和C++，6月13日NENU校赛，希望能有个满意的发挥吧~
而且在我的观念里，无论从任何角度讲，算法都一直是很重要的东西。既然重新拾起来了，那就不要再次丢掉很久啦，哈哈哈哈哈