-
Notifications
You must be signed in to change notification settings - Fork 1
/
Missing_no_in_string.cpp
71 lines (59 loc) · 1.37 KB
/
Missing_no_in_string.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include<bits/stdc++.h>
using namespace std;
const int MAX_DIGITS = 5;
int missingNumber(const string& str);
int main()
{
int t;
cin>>t;
while(t--)
{
string str;
cin>>str;
cout << missingNumber(str)<<endl;
}
return 0;
}
int getValue(const string& str, int i, int m)
{
if (i + m > str.length())
return -1;
int value = 0;
for (int j = 0; j < m; j++)
{
int c = str[i + j] - '0';
if (c < 0 || c > 9)
return -1;
value = value * 10 + c;
}
return value;
}
int missingNumber(const string& str)
{
for(int m=1;m<=6;m++){
int n = getValue(str, 0, m);
if (n == -1)
break;
int missingNo = -1;
bool fail = false;
for (int i=m; i!=str.length(); i += 1 + log10l(n))
{
if ((missingNo == -1) &&
(getValue(str, i, 1+log10l(n+2)) == n+2))
{
missingNo = n + 1;
n += 2;
}
else if (getValue(str, i, 1+log10l(n+1)) == n+1)
n++;
else
{
fail = true;
break;
}
}
if (!fail)
return missingNo;
}
return -1;
}