題目描述
編寫一個函數來查找字符串數組中的最長公共前綴。

class Solution {
public:
    string Common(string str1, string str2)
    {
        string com;
        while(str1.size()!=0 && str2.size()!=0)
        {
            if(str1[0] == str2[0])
            {
                com += str1[0];
                str1.erase(0, 1);
                str2.erase(0, 1);
            }
            else
                return com;
        }
        return com;
    }
    string longestCommonPrefix(vector<string>& str)
    {
        string ans;
        if(str.size() == 0)
            return ans;
        ans = str[0];
        for(int i = 1; i < str.size(); i++)
            ans = Common(ans, str[i]);
        return ans;
    }
};