Longest Common Prefix

题目：
Write a function to find the longest common prefix string amongst an array of strings.
写一个函数找到一组字符串的最长公共前缀。
思路：
1、判断数组中有无空字符串，有就返回NULL;
2、选取一个长度最小的字符串，将其和第一个字符串作对比，找出公共部分；
代码：

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