Tema de participación de la Fase 2 del Desafío de temas de CSDN
: Solución de algoritmos
Directorio de artículos
Enlace del tema y descripción.
https://leetcode.cn/problems/string-rotation-lcci/
Rotación de cuerdas. Dadas dos cadenas s1 y s2, escriba código para verificar si s2 es la rotación de s1 (por ejemplo, botella de agua es la rotación de erbottlewat).
Ejemplo 1:
Entrada: s1 = "waterbottle", s2 = "erbottlewat"
Salida: Verdadero
Ejemplo 2:
Entrada: s1 = "aa", s2 = "aba"
Salida: Falso
Mensaje:
La longitud de la cadena está en el rango [0, 100000].
ilustrar:
¿Puedes llamar al método que verifica la subcadena solo una vez?
Palabras clave: algoritmo kmp de empalme y coincidencia
método uno:
ejecutar captura de pantalla
el código
public boolean isFlipedString(String s1, String s2) {
if(s1.length()!=s2.length()){
return false;
}
s1 += s1;
return s1.contains(s2);
}
Conclusión
Se necesitan 21 días para formar un hábito, han pasado 23 días desde el día 7.
Aquí hay un breve resumen de la revisión:
- Las rutas de los nodos dfs y bfs del gráfico el primer día, por cierto, revise los conceptos relacionados del gráfico
- Pregunta simulada para el segundo día, reorganizando los espacios entre palabras.
- Puntero rápido y lento al tercer día, números reagrupados
- El cuarto día también es una pregunta de inducción, hermosa cola.
- El quinto día, programación dinámica, la secuencia de diferencia fija más larga.
- El sexto día, construya un árbol binario y revise el recorrido del árbol.
- El séptimo día, golpear a los trabajadores, el problema de menor costo para k personas
- Día 8, búsqueda binaria, valores propios de matriz
- Día 9, Algoritmo codicioso, Intercambio máximo
- Día 11, tablas de verdad, búsqueda de patrones, interruptores de bombillas.
- Día 12, línea de escaneo de primer contacto, área cubierta
- Decimotercer día, ventana deslizante, tabla hash, la cadena más larga entre los mismos caracteres
- Día 15, matriz, tabla hash, isla artificial
- Día 16, poda, recursividad, búsqueda de k subconjuntos iguales
- El decimoctavo día también es una tabla hash, si se puede conectar en una matriz.
- El día 20, tres métodos, XOR, suma, hash in situ, buscan desaparecer dos dígitos
- El vigésimo primer día, tabla hash, reordenamiento, reordenamiento de caracteres
Bienvenido a comunicarse en el área de comentarios, registrarse todos los días y ¡apresúrate! ! !