安卓图案解锁

安卓图案解锁

题目描述

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

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

栗子：嘛？我仔细想想…

QAQ：你仿佛在逗我…

…

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

QAQ：那你务必告诉我…

栗子: …

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

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

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

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

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

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

输入描述

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

输出描述

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

示例1

输入

14569
1953
15963
15953

输出

YES
NO
YES
NO

Code

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
typedef long long ll;

void solve()
{
    string a;

    while(cin>>a)
    {
        ll b[10]={0};
        for(ll i=0;i<a.size();i++)
        {
            if(a[i]-'0'+a[i-1]-'0'==10&&!b[5])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='1'&&a[i-1]=='3'&&!b[2])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='3'&&a[i-1]=='1'&&!b[2])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='1'&&a[i-1]=='7'&&!b[4])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='7'&&a[i-1]=='1'&&!b[4])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='7'&&a[i-1]=='9'&&!b[8])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='9'&&a[i-1]=='7'&&!b[8])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='9'&&a[i-1]=='3'&&!b[6])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(a[i]=='3'&&a[i-1]=='9'&&!b[6])
            {
                cout<<"NO"<<endl;
                break;
            }
            if(b[a[i]-'0'])
            {
                cout<<"NO"<<endl;
                break;
            }
            else b[a[i]-'0']=1;
            if(i==a.size()-1) cout<<"YES"<<endl;
        }
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

    ll t=1;
    //cin>>t;
    while(t--) solve();
    
    return 0;
}