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

    }

};