Giter Club home page Giter Club logo

java-cadenas-texto's Introduction

Java-Cadenas-Texto

Alphabetical

 recibir cadenas de texto y ordenarlas en orden alfabetico 

Anagrams

 validar si una cadena de texto es un anagrama

CharactersSame

 Validar si todos los caracteres son iguales

CheckAnagrams

Validar la existencia de anagramas

CheckVowels

 validar la existencia de vocales

HorspoolSearch

 El algoritmo de Horspool es una simplificación del algoritmo de Boyer-Moore en
 que utiliza solo uno de los dos métodos heurísticos para aumentar el número
 de caracteres desplazados al encontrar una mala coincidencia en el texto. Este método es
generalmente llamado cambio de "símbolo malo" o "carácter malo". El mal símbolo
el método de cambio se clasifica como un método de mejora de entrada en la teoría de
algoritmos. La mejora de entrada es (de wikipedia) el principio de que
procesar una entrada dada a un problema y alterarla de una manera específica
aumentar la eficiencia del tiempo de ejecución o la eficiencia del espacio, o ambos. Ambos algoritmos intentan
para hacer coincidir el patrón y el texto comparando los símbolos del patrón con los del texto
de derecha a izquierda.

En el método de cambio de símbolo incorrecto, se crea una tabla antes de la búsqueda,
llamada la "tabla de símbolos malos". La tabla de símbolos incorrectos contiene los valores de cambio
para cualquier símbolo en el texto y patrón. Para estos símbolos, el valor es el
longitud del patrón, si el símbolo no está en el primero (longitud - 1) de la
patrón. De lo contrario, es la distancia desde su aparición más a la derecha en el patrón.
hasta el último símbolo del patrón. En la práctica, sólo calculamos los valores
para los que existen en el primero (longitud - 1) del patrón.<br>

LongestPalindromicSubstring

 encontrar palindromos en subcadenas

Lower

convertir caracteres mayuscula en minuscula

Palindrome

confirmar si una cadena es palindromos

Pangram

 Un pangrama u oración holoalfabética es una oración que usa cada letra de un alfabeto dado
 al menos una vez. Los pangramas se han utilizado para mostrar tipos de letra, probar equipos 
 y desarrollar habilidades en escritura a mano, caligrafía y mecanografía.
 El pangrama inglés más conocido es "El rápido zorro marrón salta sobre el perro perezoso". 
Se ha utilizado desde al menos finales del siglo XIX, fue utilizado por Western Union para
probar la precisión y confiabilidad de los equipos de comunicación de datos Telex/TWX, [1] 
y ahora es utilizado por una serie de programas de computadora para mostrar fuentes de computadora, 
más notablemente el visor de fuentes integrado en Microsoft Windows.

PermuteString

Es un algoritmo que mediante backtracking hace lo siguiente: -
>>Fija un carácter en la primera posición e intercambie el resto del carácter con el primer carácter.
Al igual que en ABC, en la primera iteración se forman tres cadenas: ABC, BAC y CBA intercambiando A con
A, B y C respectivamente.
>>Repite el paso 1 para el resto de los caracteres, como arreglar el segundo carácter B y así sucesivamente.
>> Ahora cambie de nuevo para volver a la posición anterior. Por ejemplo, de ABC, formamos ABC fijando B nuevamente,
y retrocedemos a la posición anterior e intercambiamos B con C. Entonces, ahora tenemos ABC y ACB.
>>Repite estos pasos para BAC y CBA, para obtener todas las permutaciones.

ReverseString

 voltea una cadena de texto y la entrega en su forma reversa, ej. hola -> aloh

Rotation

Dada una cadena, mover varios caracteres delante de la cadena hasta el final
de la cadena. Por ejemplo, mueva los dos caracteres 'a' y 'b' delante de
la cadena "abcdef" al final de la cadena, de modo que la cadena original
se convierte en la cadena "cdefab"

Upper

Convertir una palabra con caracteres minusculas a caracteres mayusculas

WordLadder

**Problem Statement:**
A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> ... -> sk such that:
Every adjacent pair of words differs by a single letter.
Every si for 1 <= i <= k is in wordList. Note that beginWord does not need to be in wordList.
sk == endWord
Given two words, beginWord and endWord, and a dictionary wordList, return the number of words in the shortest transformation sequence from beginWord to endWord, or 0 if no such sequence exists.

**Example 1:**
Input: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
Output: 5 
Explanation: One shortest transformation sequence is "hit" -> "hot" -> "dot" -> "dog" -> cog", which is 5 words long.

**Example 2:**
Input: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log"]
Output: 0
Explanation: The endWord "cog" is not in wordList, therefore there is no valid transformation sequence.

**Constraints:**
1 <= beginWord.length <= 10
endWord.length == beginWord.length
1 <= wordList.length <= 5000
wordList[i].length == beginWord.length
beginWord, endWord, and wordList[i] consist of lowercase English letters.
beginWord != endWord
All the words in wordList are unique.

java-cadenas-texto's People

Contributors

optimus-alfaomega avatar

Stargazers

 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.