最长公共前缀（循环）

题目：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

分析：

最先想到的就是暴力循环：将每个元素的所有子串列出，然后再遍历，找到他们的最长公共；
时间复杂度和空间复杂度都很高；

优化一下：
每次循环只用访问第一个元素的第i个字符，
内层循环遍历其余的每个字符串，他们各自的第i个字符，如果一致，push进结果子串（数量++），如果不是，直接break；

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int m = strs.size();
        int j = 0,flag = 0,min_size = INT_MAX;
        string ret_str = "";
        if(m == 0) return ret_str;
        for(int i = 0; i < m; i++){
            min_size = min_size < strs[i].size() ?min_size:strs[i].size();
        }
        while(flag != 1 && j < min_size){
            char temp = strs[0][j];
            for(int i = 0; i < m; i++)
            {
                if(strs[i][j] != temp){
                    flag = 1;
                    break;
                }
            }
            if(flag != 1) ret_str += strs[0][j];
            // cout << ret_str << endl;
            j++;
        }
        return ret_str;
    }
};