Jak zliczyć z dwuwymiarowej tablicy najczęsciej wystepujący ciąg znaków

Odpowiedz Nowy wątek
2019-08-27 23:15
0

Zastanawiam się nad najszybszym i prostym algorytmem do zliczenia który wiersz znaków w tablicy występuje najczęściej ( możliwe znaki do wystąpienia a,b,c,d )
np:

a
abc
abcd
abc
aaa
b
b
aaabcd
abcd
abcd

tutaj najczęściej występuje wiersz abcd, i teraz załóżmy że mam długie ciągi znaków i więcej wierszy. Mój pomysł na chwile obecną to: zacząć od 1 znaku, jeśli po nim nie występują żadne nastepne znaki to zliczać ile jest a ile b ile c ile d i zostawiać ten najdłuższy z jednego znaku, przejść do wierszy gdzie wystepuje wiecej niż jeden znak i tak samo zliczać i później porównywać ile jest najwięcej z jednego znaku ile z dwóch znaków i dalej iść do wierszy składających się z 3 znaków. Macie lepszy pomysł? :D

Pozostało 580 znaków

2019-08-29 14:11
0

https://wandbox.org/permlink/weN2XcKTNJlFNNOA


Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0