Algoritmo práctica deliberada -LeetCode combate 14- prefijo común más larga (C ++)

Título: El prefijo común más larga

Enlace a la pregunta original: el prefijo común más larga

Porque si el prefijo es "público", así que usar una cadena arbitraria como condición para la duración del ciclo puede ser secuencialmente determinados ROS [0] de cada una aparece de caracteres en cada cadena. Código es el siguiente:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int num = strs.size();
        if(num == 0) return "";
        string s;
        for(int i = 0; i < strs[0].size(); i++){ //以strs[0]的长度为限
            int flag = 0;
            int j = 0;
            for(; j < num - 1; j++){
                if(strs[j][i] != strs[j + 1][i]) flag = 1;
            }
            if(flag == 1) break;
            else s.push_back(strs[j][i]);
        }
        return s;
    }
};

Digresión:
Sólo una persona en el momento quería obtener, tendrá miedo de perder. Este sentimiento por el resultado, quizás una de las muchas debilidades de la humanidad. Lamentablemente, el más ansioso desea, mayor es la posibilidad de perder.
- Gu "Sentimental espadachín"