14. El prefijo común más larga (C ++)

Escribir una función para encontrar la matriz de cadenas prefijo común más larga.

Si no hay un prefijo común, devuelve una cadena vacía "".

Ejemplo 1: Entrada: [ "flor", "flujo", "vuelo"] Salida: "fl"

 

    cadena longestCommonPrefix (vector <cadena> y STRs) {

        si (strs.empty ()) return "";

        res cadena = ROS [0];

        para (const string y s: STR)

        {

            for (int i = 0; i <res.size (); i ++)

            {

                si (s [i]! = res [i])

                {

                    res = res.substr (0, i);

                    descanso;

                }

            }

        }

        res regresar;

    }