安卓图案解锁
一、题意描述
题目描述
安卓图案解锁的密码有这样的一些特点：
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;
}
三、芝士小链接
字符串、模拟、枚举、思维、暴力
投递美团等公司6个岗位