アルゴリズムの意図的な練習-LeetCode戦闘14-最長の共通のプレフィックス（C ++）

タイトル：最長共通のプレフィックス

元の質問へのリンク：最長共通のプレフィックス

接頭辞が「パブリック」である場合、そうサイクルの長さのための条件として、任意の文字列を使用しているので、順次決定STRS [0]はすべての文字列の各文字が現れるのであることができます。コードは以下の通りであります：

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;
    }
};

余談：
一度に1人は失うことを恐れてだろう、取得したいです。結果についてこの感覚、人類の多くの弱点の多分1。失う可能性悲しいことに、あなたが望むより多くの不安、大きいです。
-区「センチメンタル剣士」