22 lines
462 B
C++
22 lines
462 B
C++
#include <iostream>
|
|
#include "chapter1.hpp"
|
|
|
|
/* Prompt
|
|
Is Unique: Implement an algorithm to determine if a string
|
|
has all unique characters. What if you cannot use additional data
|
|
structures?
|
|
*/
|
|
|
|
bool IsUnique(const char* s, int len){
|
|
int tracker[255]= {};
|
|
|
|
for(int i=0; i<len; ++i){
|
|
int tracker_index = static_cast<int>(s[i]);
|
|
tracker[tracker_index] += 1;
|
|
if (tracker[tracker_index] > 1){
|
|
return false;
|
|
}
|
|
}
|
|
return true;
|
|
}
|