Algoritmus - text společný všem prvkům pole
Petr Simek
psimek na jcu.cz
Čtvrtek Srpen 29 07:12:42 CEST 2019
On Wed, 28 Aug 2019, Jan Půhoný wrote:
> a chtěl bych z toho dostat frázi, která je společná všem prvkům. V tomto
> případě by to byla fráze " tlaková hadice" a "elektrolitycký kondenzátor
> nippon" tuto frázi ale předem neznám. A nevím ani jak bude dlouhá. Stringy
> v poli frází mohou začínat nebo nemusí, může být i uprpstřed stringu a
> klidně i rozdělená dalšími slovy.
>
> Jak by jste na to šli?
To je docela komplexni problem -
https://en.wikipedia.org/wiki/Longest_common_substring_problem
https://stackoverflow.com/questions/10248728/how-to-find-longest-common-substring-using-c
> HP
*------------------------------------------------------------------------*
| Petr Simek APS JU |
| psimek na jcu.cz |
*------------------------------------------------------------------------*
Další informace o konferenci Hw-list