牛客1002-安卓图案解锁

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！

那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？

栗子：嘛？我仔细想想...

QAQ：你仿佛在逗我...

...

栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码

QAQ：那你务必告诉我...

栗子: ...

然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。

但是栗子当然不想把真正的密码告诉QAQ，所以给QAQ的一系列的密码中，甚至有一些密码，是不符合安卓图案解锁的规则的。

QAQ也知道栗子肯定不老实，给了很多错的密码，甚至不符合规则的密码，所以想请你来找出，哪些密码是不符合规则的。

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

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

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

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

输入描述:

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

输出描述:

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

示例1

输入

14569
1953
15963
15953

输出

YES
NO
YES
NO

被爱管手机的女朋友吸引了，于是蒟蒻简单写了一下，希望看到文章的码农们，大学生们都会拥有一个爱你的人。

#include <bits/stdc++.h>
using namespace std;
const int a[9][9]={
    {0,0,1,0,0,0,1,0,1},//对应 3，7，9
    {0,0,0,0,0,0,0,1,0},//对应 8
    {1,0,0,0,0,0,1,0,1},//对应 1，7，9
    {0,0,0,0,0,1,0,0,0},//对应 6
    {0,0,0,0,0,0,0,0,0},//对应 无
    {0,0,0,1,0,0,0,0,0},//对应 4
    {1,0,1,0,0,0,0,0,1},//对应 1，3，9
    {0,1,0,0,0,0,0,0,0},//对应 2
    {1,0,1,0,0,0,1,0,0} //对应 1，3，7
};
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    string s;
    while(cin >> s){
        int flag=1;
    map <char,int> mp;//标记是否使用
    mp[s[0]]=1;//先标记初始点
    for(int i=1;i<(int)s.size();i++){
        if(!mp[s[i]]){//如果未标记
            if(!a[s[i-1]-'0'-1][s[i]-'0'-1])//是否直通
                mp[s[i]]=1;
            else if(mp[(s[i]+s[i-1]-'0'-'0')/2+'0'])//中间点是否标记
                mp[s[i]]=1;
            else flag=0;  //未标记违法
        }
        else flag=0;//重复标记违法
        if(!flag) break;
    }
        cout << (!flag?"NO":"YES") << endl;
    }
    return 0;
}