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