Leetcode-Longest Common Prefix

题目：

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

要求找出所有string的最长前缀。可以选择横向比较，两两比较找出最长的前缀，不断比较，不断更新，但考虑了极端情况，假设相同的最长前缀呈阶梯分布，则做了许多无用功。纵向逐个字符比较，显然简单许多。代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res;
        int n = strs.size();
        if(n == 0) return res;
        //if(n == 1) {
        //	res = strs[0];
        //	return res;
        //}
        for(int x = 0; x < strs[0].size(); x++) {
        	for(int y = 1; y < n; y++) {
        		if(strs[y].size() < (x+1) || strs[y][x] != strs[0][x]) {
        			return res;
        		}
        	}
        	res.push_back(strs[0][x]);
        }
        return res;
    }
};