lcs

12calore

3risposta

Libreria di algoritmi di sequenziamento comune più lunga efficiente?

Sto cercando un'implementazione efficiente (spaziale) di un algoritmo LCS da utilizzare in un programma C++. Gli input sono due sequenze di accesso casuale di interi. Attualmente sto usando l'approcci

10calore

3risposta

Trova sottostringhe comuni tra due variabili di carattere

Ho due variabili di carattere (nomi di oggetti) e voglio estrarre la più grande sottostringa comune. a <- c('blahABCfoo', 'blahDEFfoo') b <- c('XXABC-123', 'XXDEF-123') voglio il seguente come risu

8calore

4risposta

Posso usare un algoritmo diff in chiaro per il tracciamento delle modifiche XML?

Sto lavorando in Flex/AS3 su (per semplicità) un editor XML. Devo fornire funzionalità di annullamento/ripristino. Ovviamente, una soluzione consiste nel memorizzare l'intero testo di origine con ogni

10calore

5risposta

Converti stringa in stringa palindrome con inserimenti minimi

Per trovare il numero minimo di inserimenti necessari per convertire una stringa specifica in palindrome, trovo la sottosequenza più lunga comune della stringa (lcs_string) e il suo contrario. Pertant

5calore

3risposta

Successione palindromica comune più lunga

Esiste un algoritmo efficiente che conti la lunghezza della più lunga sequenza palindromica comune di due stringhe date? ad esempio: stringa 1. afbcdfca stringa 2. bcadfcgyfka il LCP è 5 e stringa LCP

5calore

3risposta

come implementare vicino alle partite di stringhe in java?

Ciao colleghi programmatori, Vorrei chiedere aiuto per quanto riguarda le partite vicine di archi. Attualmente, ho un programma che memorizza stringhe di descrizione, gli utenti possono cercare la des

16calore

6risposta

Come trovare la sottostringa comune più lunga usando C++

Ho cercato online un'implementazione di sottostringa comune più lunga del C++ ma non sono riuscito a trovarne uno decente. Ho bisogno di un algoritmo LCS che restituisca la sottostringa stessa, quindi