最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ““。

每次对比两个串, 一旦不相等就跳出, 记录最小的相等字符的index

string longestCommonPrefix(vector<string>& strs) {
    int len = strs.size();
    if(len==0)
        return "";
    int index =strs[0].size();
    string ans = strs[0];
    for(int i=1; i<len;i++){
        int cur_index=0;
        for(int j=0; j<ans.size();j++){
            if(strs[i][j] == ans[j])
                cur_index++;
            else
                break;
        }
        if(cur_index<index)
            index=cur_index;
        ans = strs[i];
    }
    return ans.substr(0, index);
}