Preguntas etiquetadas con strings

Estoy trabajando en una aplicación OCR donde necesito seleccionar una opción basada en la entrada de texto del usuario. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. mi aplicación está basada en Python, ¿ya existe un algoritmo …

11 python  algorithms  strings 

Hemos estado ejecutando Pex sobre algún código, y ha estado mostrando algunas cosas buenas (cosas buenas, ¡pero mostrándolas antes de que llegue a producción!). Sin embargo, una de las cosas buenas de Pex es que no necesariamente deja de tratar de encontrar problemas. Un área que encontramos es que al …

11 validation  strings  defensive-programming 

En mis programas en C, a menudo necesito una forma de hacer una representación en cadena de mis ADT. Incluso si no necesito imprimir la cadena en la pantalla de ninguna manera, es bueno tener ese método para la depuración. Entonces, este tipo de función a menudo surge. char * …

11 c  coding-style  strings  malloc 

Trabajo con cadenas masivas que necesitan mucha manipulación. Por ejemplo, podría generar una cadena como esta: Parte 1 Barco Sección A Programación Parte 2 Particionar barcos para la programación. Sección AA Sección Entradas SQL. La cadena sería demasiado grande para verificar manualmente cada parte de ella. Ahora necesito splitesto stringen …

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

Tengo un componente C ++ bastante complejo cuyo rendimiento se ha convertido en un problema. La creación de perfiles muestra que la mayor parte del tiempo de ejecución se dedica simplemente a asignar memoria para std::strings. Sé que hay mucha redundancia entre esas cadenas. Un puñado de valores se repite …

10 c++  optimization  strings 

¿Cómo puedo hacer coincidir dos cadenas, pero al mismo tiempo permitir que X número de caracteres sean incorrectos en la coincidencia? El número de errores debe ser una variable controlable. Si bien el número X de caracteres no puede coincidir en la cadena, debe haber un límite en cuanto a …

10 algorithms  strings 

He estado golpeando mi cráneo por este problema desde hace un tiempo, y realmente está empezando a frustrarme. El problema es: Tengo un conjunto de caracteres, A, B, C, y D. Tengo que decir de cuántas maneras se puede construir una cadena a partir de esos caracteres, cuándo es la …

9 algorithms  strings  dynamic-programming 

Recientemente implementé el algoritmo de distancia Damerau-Levenshtein del pseudocódigo en Wikipedia. No pude encontrar ninguna explicación de cómo funciona exactamente el pseudocódigo y utiliza los nombres de variables completamente poco informativos como DA, DB, i1, y j1que me dejó rascándome la cabeza. Aquí está mi implementación en Python: https://gist.github.com/badocelot/5327337 La …

9 algorithms  strings  algorithm-analysis 

De acuerdo con este visualizador de código Python , las cadenas de Python se asignan en la pila y no en el montón. ¿Por qué es esto? Pensé que serían similares a Java donde las cadenas se asignan en el montón.

9 python  strings 

¿Cuáles son los pros / contras (si los hay) para 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; Siempre he usado el último ejemplo, pero parece que una buena …

9 c#  .net  vb.net  strings 

Me pregunto por qué no tenemos algunas clases de cadenas que representan una cadena de grupos de grafemas Unicode en lugar de puntos de código o caracteres. Me parece que en la mayoría de las aplicaciones sería más fácil para los programadores acceder a los componentes de un grafema cuando …

9 programming-practices  design  strings 

Siguiendo la siguiente pregunta sobre desbordamiento de pila /programming/5564610/fast-alernative-for-stringindexofstring-str Me pregunto por qué es que Java (6 al menos) no usa una implementación más eficiente. El siguiente es el código: java.lang.String # indexOf (String str) 1762 static int indexOf(char[] source, int sourceOffset, int sourceCount, 1763 char[] target, int targetOffset, int …

9 java  efficiency  implementations  strings 

Mi cadena es de tipo "abacsdsdvvsg"o "a a a a a a a" Y uso String[] stringArray = s.split("");o String[] stringArray = s.split(" "); me pregunto cuál sería la complejidad (en O(string length)) para la división anterior. PD: Sé cómo calcular O (...) si se da el código. Aquí no …

8 java  strings  java8 

¿Existe un algoritmo de programación dinámica para encontrar la subsecuencia más larga en una cadena X que no contiene Y como subcadena? Solo que este problema parece tan similar a otros algoritmos de cadena DP como la subsecuencia común más larga y la cadena. Debe ser capaz de manejar las …

8 algorithms  strings  dynamic-programming 

El stringtipo es inmutable. Podemos usar la constpalabra clave stringsen un lenguaje de alto nivel como .NET. Mi comprensión de 'const' significa constante (sigue siendo la misma, no podemos cambiar el valor). ¿ stringsNo son siempre constant(OMI, el término constantno debería ser aplicable en el mismo contexto si el tipo …

8 strings  immutability