题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

样例

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""

解释: 输入不存在公共前缀。

说明

所有输入只包含小写字母 a-z。

算法1

//以第一个字符串为标准，比对后面字符串。删去前缀中不同部分。（实现代码曾参考了一为lc大神）

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";//如果输入为空，则返回“”
        string res=strs[0];      //选择第一个字符作为对照标准
        for(int i=1;i<strs.size();i++){
            for(int j=0;j<res.length();j++){
                if(res[j]==strs[i][j])
                    continue;
                else{
                  res.erase(j);  //删去不同的元素
                  break;         //截取公共前缀
                }
            }
        }
        return res;
    }
};