Question

Please use C++

This first is required function, second is my function, can you help me to fix my function using bitwise and bit shifting operators?

bool all_uniqueletters (const string &s) { I TODO: returns true if al1 letters in string are unique, that is // no duplicates are found; false otherwise // You may use only a single int for storage and work with bitwise // and bitshifting operators // No credit will be given for other solutions.

Answer 1

#include<bits/stdc++.h> using namespace std; bool all_unique_letters(const string &str) { int flag = 0; for (int i = 0; i < str.length(); i++) { int bitAtIndex = str[i] - 'a'; // if that bit is already set in // checker, return false if ((flag & (1 << bitAtIndex)) > 0) { return false; } // otherwise update and continue by shifting bit flag = flag | (1<<bitAtIndex); } // no duplicates encountered, return true return true; } int main() { cout<<"ABCDE : " << all_unique_letters("ABCDE") << endl; cout<<"Hello : " << all_unique_letters("Hello") << endl; return 0; }