最长公共前缀

lintcode最长公共前缀

class Solution {
public:    
    /**
     * @param strs: A list of strings
     * @return: The longest common prefix
     */
    string getCommonPrefix(string source,string target)
    {
        int i=0;
        string comPrefix;
        if(source.size()==0||target.size()==0)
            return "";
        while(source[i]==target[i])
            i++;
        comPrefix=source.substr(0,i);
        return comPrefix;
    }
    string longestCommonPrefix(vector<string> &strs) {
        // write your code here
        int i;
        if(strs.size()==0)
            return "";
        string comPrefix=strs[0];
        for(i=1;i<strs.size();i++)
            comPrefix=getCommonPrefix(comPrefix,strs[i]);
        return comPrefix;
    }

};