Escriba el título del catálogo aquí
1. Descripción del título
2. Ideas para la resolución de problemas
La forma más sencilla de comparar subcadenas una por una es mover la ventana deslizante de longitud L a lo largo de la cuerda del pajar paso a paso, y comparar las subcadenas en la ventana con la cuerda de la aguja, como se muestra en la figura.
3. Implementación del código
class Solution {
public int strStr(String haystack, String needle) {
int L = needle.length(), n = haystack.length();
for (int start = 0; start < n - L + 1; start++) {
if (haystack.substring(start, start + L).equals(needle)) {
return start;
}
}
return -1;
}
}