高质量题解|Security

题目大意

判断安全码是否为"难以输入",是则输出Bad;否则输出Good

考纲知识点

输入输出、字符串、分支结构、循环结构、算术运算符、基础数据类型、变量的定义以及使用

解题思路

"难以输入"的定义:安全码有连续 $2$ 位及以上的密码重复"

先假设我们的安全码是Good
循环拆分字符串,如果当前字符与下一个字符相同则代表这是一个"难以输入"
判断安全码是否为"难以输入"

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    bool flag = true;
    cin >> s;
    for(int i = 0;i <= s.size() - 1;i++){
        if(s[i] == s[i + 1]){
            flag = false;
        }
    }
    if(flag == false){
        cout << "Bad";
    }else{
        cout << "Good";
    }
    return 0;
}

时间复杂度

$O(n)($常数时间复杂度$)$
循环遍历字符串 $s$ 的长度

空间复杂度

$O(n)($常数空间复杂度$)$
存储长度为 $n$ 的字符串 $s$

$\color{red}题解仅供学习参考使用$

抄袭、复制题解,以达到刷 AC 率/AC 数量或其他目的的行为,在ACGO是严格禁止的