LeetCode 14. Longest Common Prefix

1. 题目描述
   Write a function to find the longest common prefix string amongst an array of strings.
2. 解题思路
   题目说给定一组字符串让我们找最长的公共前缀。
   第一个思路就是暴力的做：
   先扫所有串的第一个字符看相等不相等，相等就添加到结果。
   直到扫到有不同的的就结束。
   复杂度是$O(n^2)$
3. 算法代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0){
            return "";
        }
        string res;
        int i=0;
        bool flag=false;
        while(1){
            char a=strs[0][i];
            for(int j=0;j<strs.size();++j){
                if(i==strs[j].length()||a!=strs[j][i]){
                    flag=true;
                    break;
                }
            }
            if(flag)
                return res;
            else{
                res+=a;
                ++i;
            }

        }
    }
};