Uniqueness Check

1,034 views

Use

Function hasUniqueChars2
Args - std::string
Output:: True if string has all characters which are unique

     False if string has at least one repeated char.

Assumption:: string only contains (a..z), 26 chars. */

#include<iostream>
#include<string>
 
using namespace std;
 
bool hasUniqueChars2( std::string str)
{
    int check = 0;
    int len = str.length();
    for (int i = 0; i < len; ++i)
    {
        int c = (int)(str[i] - 'a');
        cout << c << endl;
        if ( check & ( 1 << c ) ) {
            return false;
        }
        check |= ( 1 << c);
    }
    return true;
}
 
int main()
{
    std::string in="abbc";
    cout << hasUniqueChars2(in) << endl;
}
 

Create your playground on Tech.io

This playground was created on Tech.io, our hands-on, knowledge-sharing platform for developers.

Go to tech.io

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!

JOIN US ON DISCORD

Online Participants

Use

std::shared_ptr cyclic references

Does this work?

Apprendre Python dans le secondaire

Apprendre le C++

Keyboard Shortcuts: