LeetCode: prefijo común más largo

Tabla de contenido

tema

ejemplo

tren de pensamiento

el código

apéndice

---

tema

Escriba una función para encontrar el prefijo común más largo en una matriz de cadenas.

Devuelve la cadena vacía "" si no existe un prefijo común.

ejemplo

Ejemplo 1:

Entrada: strs = ["flor","flujo","vuelo"]
Salida: "fl"
Ejemplo 2:

Entrada: strs = ["perro","carro de carreras","coche"]
Salida: ""
Explicación: No existe un prefijo común para las entradas.

tren de pensamiento

Al escanear verticalmente, recorra cada columna de todas las cadenas de caracteres de adelante hacia atrás y compare si los caracteres en la misma columna son iguales. Si son iguales, continúe comparando la siguiente columna. Si no son iguales, el columna actual ya no pertenece al prefijo común parte es el prefijo común más largo.

En el método de comparación vertical, el primero se usa como punto de referencia y los elementos posteriores se comparan a su vez. Tenga en cuenta que cuando la longitud del elemento subsiguiente es insuficiente, la cadena de resultado anterior se devolverá inmediatamente

el código

func longestCommonPrefix(strs []string) string {
	if len(strs) <=0 {
		return ""
	}
	for i:=0;i<len(strs[0]);i++{
		for j:=1;j<len(strs);j++{
			if i == len(strs[j]) || strs[j][i] != strs[0][i]{
				return strs[0][:i]
			}
		}
	}
	return strs[0]
}

apéndice

toma nota