Leetcode NO.14 Longest Common Prefix

本题题目要求如下：

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

本题应该算是简单题中的简单题。。

我用的算法就是暴力搜索。。。。以第一个string的为基准，从第一个字符开始便历，跟所有的其他string的相应字符比较，看到不同的就跳出循环。。

代码如下，很简单：

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