Longest Common Prefix

Longest Common Prefix

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

以第一个String为标准，所有其他的String与第一个String比较，初始化一个String类型prefix来记录结果，当任意一个其他String的第k位与第一个String不同的时候，直接返回prefix。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix = "";
        if (strs.size() == 0) return prefix;
        for (int k = 0; k < strs[0].length(); k++) {
            int i = 1;
            for (; i < strs.size() && strs[i].length() > k; i++) {
                if (strs[i][k] != strs[0][k])
                    return prefix;
            }
            if (i == strs.size()) prefix += strs[0][k];
        }
        return prefix;
    }
};