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