Determine if a string has all unique characters: Difference between revisions

Content added Content deleted
(Added C++ solution)
m (C++ solution made slightly neater)
Line 678: Line 678:
size_t len = str.length();
size_t len = str.length();
std::cout << "input: \"" << str << "\", length: " << len << '\n';
std::cout << "input: \"" << str << "\", length: " << len << '\n';
bool unique = true;
for (size_t i = 0; i < len; ++i)
for (size_t i = 0; i < len && unique; ++i)
{
{
for (size_t j = i + 1; j < len; ++j)
for (size_t j = i + 1; j < len; ++j)
Line 689: Line 688:
<< "' (hex " << std::hex << static_cast<unsigned int>(str[i])
<< "' (hex " << std::hex << static_cast<unsigned int>(str[i])
<< ") occurs at positions " << std::dec << i + 1
<< ") occurs at positions " << std::dec << i + 1
<< " and " << j + 1 << ".\n";
<< " and " << j + 1 << ".\n\n";
unique = false;
return;
break;
}
}
}
}
}
}
std::cout << "String contains no repeated characters.\n\n";
if (unique)
std::cout << "String contains no repeated characters.\n";
std::cout << '\n';
}
}