Программирование на С++, проверка повторяющихся символов

Question

Подскажите как написать прогармму что бы проверяла в слове повторяющиеся символы, я написал программу но она ищет только те символы которые стоят рядом а вот как сделать так что бы она искала по всей строке не могу додуматься. #include "stdafx.h" #include #include #include #include using namespace std; int n; //Требуемая функция bool hasRunningEquals(string str) { for (int i=0; i ==str[i+1]) { return true; } } return false; } int main() { setlocale(LC_ALL, "Russian"); //Проверяем строки hasRunningEquals("программа") ? cout << "Есть " : cout << "Нет "; hasRunningEquals("компьютер") ? cout << "Есть " : cout << "Нет "; hasRunningEquals("коммуникатор") ? cout << "Есть " : cout << "Нет "; cout << endl; system("pause"); return 0; } нужно что бы просто определяля есть ли повторяющиеся символы

Саша · Accepted Answer

Не совсем понятно, что значит "проверяла повторяющиеся символы" - определяла их наличие, искала, подсчитывала, что-то еще? Но в простейшем случае придется сделать отдельный массив для проверки наличия символов. Затем примерно так: 
1. Обнуляем массив 
2. Перебираем элементы строки, увеличиваем соответствующие элементы массива. 
3. Если в массиве есть числа, большие 2 - значит, есть неуникальные символы. 
Сложность O(n), доп. память O(log(n)) 
 
Ну, или проверять в двойном цикле: не повторяется ли 0-й элемент в строке? Не повторяется ли 1-й? И т. д. 
Сложность O(n^2), доп. память O(1) 
 
На крайняк - отсортировать чем-то вроде быстрой сортировки и проверить соседей; 
Сложность в среднем O(n*log(n)), доп память O(1) (зависит от алгоритма сортировки).