[力扣C++]最长公共前缀

题目描述

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

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        
        //如果为空，返回
        if(!strs.size()) 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);
                }
            }
        }
        return res;
    }
};

erase()的用法说明

执行结果