Waarom hierdie hulpmiddel nuttig is
Gebruik hierdie hulpmiddel om 'n gedeelde letterlike fragment in lêername, identifiseerders, uittreksels of kompakte reeksdata te identifiseer waar gapings 'n passing moet onderbreek.
Teks- en lysgereedskap · loop plaaslik
Langste Gemene Substring-soeker
Bepaal die langste ononderbroke reeks Unicode-grafeemtekens wat identies in albei verskafte tekste voorkom.
Gereed. Jou werkdata bly in hierdie blaaier.
Hoe dit werk
’n Rollende dinamiese-programmeringsry stel mismatches terug na nul en hou die beste eindposisie dop, terwyl geheue beperk bly en die presiese fragment teruggegee word.
Praktiese voorbeeld
ABABC en BABCA bevat die ononderbroke substring BABC, wat lengte 4 het.
Validasie
Die berekening is deterministies en verduidelik valideringsfoute in plaas daarvan om ongeldig invoer stilweg te verander.
Privaatheidsgrens
Invoer en uitset bly in hierdie oortjie. Kopieer en aflaai gebeur deur blaaiers se API's sonder 'n bedieneroplaai.
Resultaat paspoort
Elke uitvoering rapporteer sy instrumentmodus, tydstempel en invoer/uitset grootte sodat getransformeerde data nagegaan kan word.