Resultados da pesquisa a pedido "string-matching"
Hashing n-gramas por polinômios cíclicos - implementação em java
Estou resolvendo um problema que envolve o algoritmo de busca de cordas Rabin-Karp. Esse algoritmo exige que o hash de rolagem seja mais rápido que a pesquisa ingênua.Este artigo [http://en.wikipedia.org/wiki/Rolling_hash]descreve como ...
Pesquisa difusa Javascript que faz sentido
Estou procurando uma biblioteca JavaScript de pesquisa difusa para filtrar uma matriz. Eu tentei usarfuzzyset.js [http://glench.github.io/fuzzyset.js/]efuse.js [http://kiro.me/projects/fuse.html], mas os resultados são terríveis (há demonstrações ...
Retornando o índice mais baixo para o primeiro caractere sem espaço em branco em uma sequência em Python
Qual é a maneira mais curta de fazer isso no Python? string = " xyz"deve retornar index = 3
Procure uma string que permita uma incompatibilidade em qualquer local da string
Estou trabalhando com seqüências de DNA de comprimento 25 (veja exemplos abaixo). Eu tenho uma lista de 230.000 e preciso procurar cada sequência no genoma inteiro (parasita do toxoplasma gondii). Não tenho certeza do tamanho do genoma, mas muito ...
Correspondência parcial rápida de strings em R
Dado um vetor de stringstexts e um vetor de padrõespatterns, Desejo encontrar qualquer padrão correspondente para cada texto. Para conjuntos de dados pequenos, isso pode ser feito facilmente em R comgrepl: patterns = ...
Como obter domínio de uma string usando expressão regular javascript
Como o título sugere, estou tentando recuperar o domínio de uma string usando a expressão regular javascript. Pegue as seguintes strings: String ==> Return "google" ==> null "google.com" ==> "google.com" "www.google.com" ==> "www.google.com" ...
Filtrar vários valores em uma coluna de string no dplyr
eu tenho umdata.frame com dados de caracteres em uma das colunas. Eu gostaria de filtrar várias opções nodata.frame da mesma coluna. Existe uma maneira fácil de fazer isso que estou perdendo? Exemplo: data.frame name =dat days name 88 Lynn 11 ...
Como posso combinar cadeias de correspondência difusas de dois conjuntos de dados?
Eu tenho trabalhado em uma maneira de juntar dois conjuntos de dados com base em uma string imperfeita, como o nome de uma empresa. No passado, eu tinha que combinar duas listas muito sujas, uma lista com nomes e informações financeiras, outra ...
Iterando a Palavra String por vez no Python
Eu tenho um buffer de seqüência de caracteres de um arquivo de texto enorme. Eu tenho que procurar um determinado palavras / frases no buffer de seqüência de caracteres. Qual é a maneira eficiente de fazer isso? Eu tentei usar correspondências ...
Expressão regular Somente caracteres e números em árabe
Quero que a Expressão Regular aceite apenasCaracteres árabes, EspaçoseNúmeros. Os números não precisam estar em árabe. Encontrei a seguinte expressão: ^[\u0621-\u064A]+$que aceita apenas caracteres árabes, enquanto eu preciso de caracteres ...