Алгоритм решения?

[Sasha9132]

Алгоритм решения?

Народ подскажите алгоритм для решения задачи. Дан одномерный массив символов (ограниченный допустим 100 символами). Нужно найти максимальное количество повторяющихся символов.
Допустим:
1. Создаем массив символов.
2. Инициализируем этот массив.
3. Вводим значения.
4. Что дальше делаем??????

P. S. Заранее благодарен

 

[Lam]

дальше просматриваем массив и выводим результат. не правда ли банально? уже подобная задача обсасывалась в теме: https://www.kharkovforum.com/showthread.php?t=667487
кстати Вами же....

 

[GodSon]

Создаешь ассоциативный массив( в качестве инексов - буквы)
потом проходишься по своему массиву и смотришь, если есть в ассоциативном массиве ключ с текущей буквой то делаешь +1, а если нет то заносишь со значением 1.
потом сортируешь ассоциативный массив по убыванию и выбираешь первый элемент

 

[fatalex]

Создаешь ассоциативный массив( в качестве инексов - буквы)
потом проходишься по своему массиву и смотришь, если есть в ассоциативном массиве ключ с текущей буквой то делаешь +1, а если нет то заносишь со значением 1.
потом сортируешь ассоциативный массив по убыванию и выбираешь первый элемент

нафига такие выкрутасы?
а если будет пару терабайт массив?
если это та же задача (повторяющиеся символы, а не последовательность символов), то тут один цикл по массиву и десяток строчек кода ...

 

[FreakOnALeash]

5. ПРИБЫЛЬ )))

 

[GodSon]

А если массив пару терабайт то надо юзать БД или файлы, для хранения текущих значений количества букв....
Но вообще пару терабайт массив из букв звучик зловеще

 

[Therion]

зачем ассоциативный массив? нужно количество повторяющихся, а не количество одинаковых

x=t=1;
for(i=0;i<length(a)-2;i++){
if(a==a[i+1]){
x++;
if(x>t) t=x;
}else{
x=0;
}
}
out t;

как-то так.

 

[eyeland]

Создаешь ассоциативный массив( в качестве инексов - буквы)
потом проходишься по своему массиву и смотришь, если есть в ассоциативном массиве ключ с текущей буквой то делаешь +1, а если нет то заносишь со значением 1.
потом сортируешь ассоциативный массив по убыванию и выбираешь первый элемент

А если массив пару терабайт то надо юзать БД или файлы, для хранения текущих значений количества букв....
Но вообще пару терабайт массив из букв звучик зловеще

ПХПист детектед

 

[Agentx86]

Тоже в упор не понимаю зачем здесь использовать ассоциативный массив.
Думаю если ТС создал эту тему то он и с обычными массивами работать не умеет.
Если знаний хватает как циклом перебрать массив то все остальное это решение небольшой логической задачи. Такие задачи задавать на форуме должно быть стыдно.

 

[Alexandra.assa]

та да )) Лабараторки надо у одногруппников смотреть, если разобраться не получается)

и под "повторяющимися" имеется ввиду идущими подряд, или просто "встречающимися". Короче, ответ для "аббавапра" будет 2 или 4?

 

[GodSon]

ПХПист детектед

именно

 

[fatalex]

та да )) Лабараторки надо у одногруппников смотреть, если разобраться не получается)

и под "повторяющимися" имеется ввиду идущими подряд, или просто "встречающимися". Короче, ответ для "аббавапра" будет 2 или 4?

2
вверху есть ссылка на предыдущую тему ТС-а ...
посвящена тому же ...
интересующиеся - почитайте, охота городить огород пропадёт ... задача подразумевается тривиальнейшаяся