leetcode第14题--Longest Common Prefix

Problems:Write a function to find the longest common prefix string amongst an array of strings.

就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考，然后依次遍历其他的字符串，一旦遇到不同的。就break。然后返回第一个字符串的相应子序列。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int flag = 1, i;
    if(strs.size() == 0)
    {
        return "";
    }
    for ( i = 0; i < strs[0].size(); i++)
    {
        for(int j = 0; j < strs.size(); j++)
        {
            if (strs[0][i] != strs[j][i])
            {flag = 0; break;}
        }
        if (flag == 0)
            break;
    }
    return strs[0].substr(0,i);
    }
};