【C++学习笔记】数组与字符串——求vector＜string＞各个字符串的最长公共前缀

目录

题目：最长公共前缀

string.erase函数

C++代码实现

---

题目：最长公共前缀

题目来源：

   https://leetcode.cn/leetbook/read/array-and-string/cuxq3/

题目内容：

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

string.erase函数

https://blog.csdn.net/hou09tian/article/details/87913451

C++代码实现

string变量：存储vector<string>中的第一个元素，后面的字符串依次和string进行比较，得到最新的公共前缀。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string lcp = strs[0];
        for(int i = 1; i < strs.size(); ++i){
            for(int j = 0; j < lcp.size(); ++j){
                if(strs[i][j] != lcp[j]){
                    lcp.erase(j);   //去掉j及其后面的字符
                }
            }
        }
        return lcp;
    }
};