一、题意描述

题目描述

安卓图案解锁的密码有这样的一些特点：

1.每个数字最多只会被使用一次。

2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那么要么是1->3->9,要么是3在之前已经被使用过了，然后才能直接从1->9)

输入描述:

多组输入
每组输入占一行，包含一串数字(1~9)，长度不超过30

输出描述:

输出这个安卓图案解锁是否合法，如果合法输出"YES",反之输出"NO" (请参照样例输出，不要输出引号)

二、题目分析以及代码求解

该题妥妥的模拟题，分析清楚安卓图案解锁的特点并根据相关要求进行求解即可。

#include <bits/stdc++.h>
using namespace std;
 
string s;
int is[10];
int main()
{
    while (cin >> s){
        for (int i = 1;i <= 9;i++) is[i] = 0;
        int len = s.length();
        bool shuchu = false;
        for (int i = 0;i < len - 1;i++){
            is[s[i] - '0'] = 1;
            if (s[i] == '1' && ((is[s[i + 1] - '0']) || (s[i + 1] == '3' && !is[2]) || (s[i + 1] == '7' && !is[4]) || (s[i + 1] == '9' && !is[5]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '2' && ((is[s[i + 1] - '0']) || (s[i + 1] == '8' && !is[5]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '3' && ((is[s[i + 1] - '0']) || (s[i + 1] == '1' && !is[2]) || (s[i + 1] == '7' && !is[5]) || (s[i + 1] == '9' && !is[6]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '4' && ((is[s[i + 1] - '0']) || (s[i + 1] == '6' && !is[5]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '5' && is[s[i + 1] - '0']){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '6' && ((is[s[i + 1] - '0']) || (s[i + 1] == '4' && !is[5]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '7' && ((is[s[i + 1] - '0']) || (s[i + 1] == '1' && !is[4]) || (s[i + 1] == '3' && !is[5]) || (s[i + 1] == '9' && !is[8]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '8' && ((is[s[i + 1] - '0']) || (s[i + 1] == '2' && !is[5]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
            else if (s[i] == '9' && ((is[s[i + 1] - '0']) || (s[i + 1] == '1' && !is[5]) || (s[i + 1] == '3' && !is[6]) || (s[i + 1] == '7' && !is[8]))){
                cout << "NO" << endl;
                shuchu = true;
                break;
            }
        }
        if (!shuchu) cout << "YES" << endl;
        s = "";
    }
     
    return 0;
}

三、芝士小链接

字符串、模拟、枚举、思维、暴力