Perguntas com a marcação «strings»

Estou trabalhando em um aplicativo de OCR em que preciso selecionar uma opção com base na entrada de texto do usuário. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. meu aplicativo é baseado em python, já existe …

11 python  algorithms  strings 

Temos rodado o Pex sobre algum código, e ele tem mostrado algumas coisas boas (coisas ruins, mas mostradas antes da produção!). No entanto, uma das coisas boas do Pex é que ele não para necessariamente de tentar encontrar problemas. Uma área que descobrimos é que, ao passar uma string, não …

11 validation  strings  defensive-programming 

Nos meus programas em C, muitas vezes preciso de uma maneira de fazer uma representação em string dos meus ADTs. Mesmo que eu não precise imprimir a string para a tela de alguma forma, é interessante ter esse método para depuração. Portanto, esse tipo de função geralmente surge. char * …

11 c  coding-style  strings  malloc 

Eu trabalho com cordas maciças que precisam de muita manipulação. Por exemplo, eu posso gerar uma string como esta: Parte 1 Barco Seção A Programação Parte 2 Particionando barcos para programação. Seção AA Seção SQL Entradas. A cadeia seria muito grande para verificar manualmente cada parte dela. Agora eu preciso …

10 programming-practices  coding-style  coding-standards  strings  regular-expressions 

Eu tenho um componente C ++ bastante complexo, cujo desempenho se tornou um problema. A criação de perfil mostra que a maior parte do tempo de execução é simplesmente alocada memória para std::strings. Eu sei que há muita redundância entre essas strings. Um punhado de valores se repete com muita …

10 c++  optimization  strings 

Como posso combinar duas strings, mas ao mesmo tempo permitir que o número X de caracteres esteja incorreto na correspondência. O número de erros deve ser uma variável controlável. Embora o número X de caracteres não possa corresponder à sequência, deve haver um limite para o número de execuções em …

10 algorithms  strings 

Estou batendo no meu crânio com esse problema há algum tempo, e está realmente começando a me frustrar. O problema é: Eu tenho um conjunto de caracteres, A, B, C, e D. Eu tenho que dizer de quantas maneiras uma string pode ser construída a partir desses caracteres, quando o …

9 algorithms  strings  dynamic-programming 

Eu recentemente implementei o algoritmo de distância Damerau-Levenshtein a partir do pseudocódigo na Wikipedia. Eu não poderia encontrar qualquer explicação sobre exatamente como ele funciona eo pseudocódigo usa nomes de variáveis completamente uninformative como DA, DB, i1, e j1que deixou-me coçar a cabeça. Aqui está minha implementação em Python: https://gist.github.com/badocelot/5327337 …

9 algorithms  strings  algorithm-analysis 

De acordo com este visualizador de código Python , as seqüências de caracteres Python são alocadas na pilha e não na pilha. Por que é isso? Eu pensei que eles seriam semelhantes ao Java, onde Strings são alocados na pilha.

9 python  strings 

Quais são os prós / contras (se houver) em usar string output; int i = 10; output = string.Format("the int is {0}", i); versus string output; int i = 10; output = "the int is " + i; Eu sempre usei o último exemplo, mas parece que uma boa maioria …

9 c#  .net  vb.net  strings 

Eu estou querendo saber por que não temos algumas classes de string que representam uma string de clusters de grafema Unicode em vez de pontos ou caracteres de código. Parece-me que, na maioria das aplicações, seria mais fácil para os programadores acessar componentes de um grafema quando necessário do que …

9 programming-practices  design  strings 

Seguindo a pergunta abaixo sobre Stack Overflow /programming/5564610/fast-alernative-for-stringindexofstring-str Eu fiquei me perguntando por que é que o java (pelo menos 6) não usa uma implementação mais eficiente? A seguir está o código: java.lang.String # indexOf (String str) 1762 static int indexOf(char[] source, int sourceOffset, int sourceCount, 1763 char[] target, int …

9 java  efficiency  implementations  strings 

Minha string é do tipo "abacsdsdvvsg"ou "a a a a a a a" E eu uso String[] stringArray = s.split("");ou String[] stringArray = s.split(" "); estou me perguntando qual seria a complexidade (in O(string length)) para a divisão acima? PS: Eu sei calcular O (...) se o código for fornecido. …

8 java  strings  java8 

O stringtipo é imutável. Podemos usar a constpalavra-chave com stringslinguagem de alto nível, como .NET. Meu entendimento de 'const' significa constante (permanece o mesmo, não podemos alterar o valor). São stringsnem sempre constant(IMO o termo constantnão deve ser aplicável no mesmo contexto se o tipo tem de ser recriado cada …

8 strings  immutability 

Existe um algoritmo de programação dinâmica para encontrar a subsequência mais longa em uma string X que não contém Y como substring? Só que esse problema parece tão semelhante a outros algoritmos de cadeia de caracteres DP, como a subsequência e a seqüência comum mais longas. Ele deve ser capaz …

8 algorithms  strings  dynamic-programming