Prasath Govind - 5 months ago 36

C++ Question

There is a stream of incoming numbers (in Base 10, could be any number having 'n' digits, say the stream could be 123, 8, 670, 4835134, 50243)

I have to check if all the digits 0 to 9 have appeared after reading the entire stream.

Ex. if stream is

`123, 8, 670, 48351934, 50243,`

if the stream is

`123, 8, 670, 4835134, 50243,`

Fix - 1

I thought I can take Can take OR from 0 till 9 and have it (allORresult)

Calucatate OR of all the numbers in the stream (streamORresult)

If the set bits of allORresult and streamORresult are similar, then we can conclude all the numbers,0 to 9 have appeared atleast once in the numbers of the stream.

Fix - 2

Take the naive approach! Decompose the number starting from ones digit (%10 then /10) and set a flag for each digit. If all the digits are encountered, then return TRUE

Answer

Just throwing a function that may come in handy:

```
#include <iostream>
#include <vector>
using namespace std;
bool findAllDigits(istream & i){
vector<int> digits(0);
int tmp; char c; bool found;
while(i >> c){//read one char
if(isdigit(c)){//check if it is a number
tmp = c - '0';//convert char to int
found = false;
for(size_t i = 0; i < digits.size(); ++i){
if(tmp == digits[i]){
found = true; break;
}
}
if(!found){//if this number wasn't in the vector yet
digits.push_back(tmp);
}
}
}
return digits.size() == 10;//return true if all the digits are in the stream
}
```

```
#include <algorithm>
bool findAllDigits(istream & i){
vector<char> digits(0); char c;
while(i >> c)//read one char
if(isdigit(c) && find(digits.begin(), digits.end(), c)==digits.end())//check if it is a number and not in the vector
digits.push_back(c);
return digits.size() == 10;//return true if all the digits are in the stream
}
```