A - Lacked Number
题目描述
输入一个字符串,字符串长度为九,包含了$0$ - $9$的九个数字,请你找出未出现的那一个
输入格式
一个长度为$9$的字符串
输出格式
要求输出未出现的数字
样例 #1
样例输入 #1
023456789
样例输出 #1
1
样例 #2
样例输入 #2
459230781
样例输出 #2
6
思路: 开一个数组,存0 - n是否出现,然后遍历数组
我的码码
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int a[12] = {0};
string s;
cin >> s;
for(int i = 0; i < s.size(); i++)
a[s[i] - '0'] ++;
for(int i = 0; i <= 9; i++)
if(a[i] == 0)
{
cout << i << endl;
return 0;
}
}