Domande con tag 'string-matching'

5
risposte

Esiste un buon algoritmo di ricerca per un singolo personaggio?

Conosco diversi algoritmi di base per la verifica delle stringhe come KMP o Boyer-Moore, ma tutti analizzano il modello prima della ricerca. Tuttavia, se uno ha un singolo carattere, non c'è molto da analizzare. Quindi c'è un algoritmo migliore...
posta 19.03.2016 - 10:50
7
risposte

Quale algoritmo utilizzeresti al meglio per la similarità delle stringhe?

Sto progettando un plug-in per identificare in modo univoco il contenuto su varie pagine Web, in base agli indirizzi. Quindi potrei avere un indirizzo che assomiglia a: 1 someawesome street, anytown, F100 211 più tardi potrei trovare que...
posta 13.09.2016 - 12:18
2
risposte

Ricerca e conteggio di sottostringhe uguali in un insieme di stringhe

Sto pensando a un modo per trovare parti simili in Stringhe. Ho un set di stringhe di lunghezza variabile, cioè: Il quick brown fox salta fox force five il coniglio è molto più veloce della volpe è Per prima cosa, ho pensato solo a...
posta 07.07.2016 - 08:57
4
risposte

"use" abc ".equals (myString) invece di myString.equals (" abc ") per evitare l'eccezione puntatore nullo" già problematico in termini di business logic?

Ho sentito numerose volte che durante il confronto di stringhe in Java, per evitare l'eccezione del puntatore nullo, dovremmo usare "abc" .equals (myString) invece di myString.equals ("abc"), ma la mia domanda è, è questa idea già problematico i...
posta 24.03.2016 - 07:49
2
risposte

Rilevare il plagio - quale algoritmo?

Attualmente sto scrivendo un programma per leggere un corpo di testo e confrontarlo con i risultati dei motori di ricerca (dalla ricerca di sottostringhe del testo dato), con l'obiettivo di individuare il plagio in, per esempio, documenti accade...
posta 16.03.2017 - 04:03
2
risposte

Qualsiasi motivo per cui SQL-92 è cambiato *,? in%, _?

Conosci qualche motivo per cui lo standard SQL-92 ha cambiato glob pattern caratteri jolly da * e ? (SQL-89) a % e _ ? Attualmente devo eseguire conversioni di maschere per consentire agli utenti di cercare dati con *...
posta 03.02.2015 - 13:55
2
risposte

perché l'espressione regolare, quando si utilizza la ricerca globale e il quantificatore {0,}, corrisponde alla fine della stringa?

Ho posto una domanda qui su js, regex, quantificatori e ricerca globale. Ho finalmente capito come funziona, ma, facciamo un esempio concreto e poi scriverò la mia domanda. Basato sullo stesso esempio var str = 'ddd'; var r = /d*/g; conso...
posta 30.07.2015 - 11:05
2
risposte

String Algoritmo di ricerca

Un titolo per un film può essere ambiguo. (Ad esempio Il Signore degli Anelli, Il Signore degli Anelli, Il Signore degli Anelli, Il) Esiste una voce di database con un elenco di titoli di film mappati su un identificativo univoco. Sto provand...
posta 09.03.2015 - 18:27
4
risposte

veloce struttura dati di accesso n-grammi

TL; DR Esiste una struttura dati che mi consenta di sincronizzare rapidamente le parole in qualsiasi momento (ad esempio, "foo" corrisponde a "foobar" e "zoofoo") e, idealmente, restituisce un elenco di "caratteri che vengono visualizzati d...
posta 04.03.2014 - 03:41
3
risposte

Sostituisce le stringhe in base alla corrispondenza della sottostringa

Ho N string e M coppie di ricerca-sostituzione. Ciascuna stringa contiene esattamente una delle coppie di ricerca e l'intera stringa deve essere sostituita dalla coppia di sostituzione. Supponiamo che tu abbia returns,between,paragraphs...
posta 17.08.2016 - 20:32