算法刻意练习-LeetCode实战14-最长公共前缀（C++）

题目：最长公共前缀

原题链接：最长公共前缀

因为是“公共”的前缀，因此使用任意一个字符串的长度作为for循环的条件即可，依次判别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;
    }
};

题外话：
一个人只有在很想得到的时候，才会怕失去。这种患得患失的感觉，也许是人类的许多弱点之一。可悲的是，你想得到的越急切，失去的可能就越大。
——古龙《多情剑客无情剑》