寻找字符串的公共前缀（prefix）

一，求解思路

1. 首先检查输入是否为空。
2. 将第一个字符串作为初始公共前缀。
3. 依次与后续的每个字符串比较，将公共前缀不断缩短，直到找到最终的最长公共前缀。
4. 如果在某次比较中公共前缀变为空，说明没有公共前缀，返回空字符串。
5. 返回计算得到的最长公共前缀。

二，代码展示

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) 
    {
        if(strs.empty()) return "";

        string prefix = strs[0]; //初始化索引

        for(int i = 1; i < strs.size();i++)
        {
            int j = 0;
            while(j < prefix.size() && prefix[j] == strs[i][j])
            {
                j++;
            }
            //通过判断对应的索引是否相等，来确定相同前缀的个数j，后面对prefix进行缩减
            prefix = prefix.substr(0,j);

            if (prefix.empty())
            {
                return "";
            }
        }

        return prefix;
    }
};

三，相关语法（AI总结的，自己没那个本事）

1）string类的一些常见的成员函数

见pdf

2）访问二维数组和嵌套结构

见pdf

四，关键

1）string prefix = strs[0]; //初始化索引

你不能用char声明prefix

2）return prefix要放在循环外，否则循环只会进行一次

3）prefix = prefix.substr(0,j);实现对prefix的更新

五，成果展示

六，题外话

主要是现在还不会用电脑截长图，才选择打印pdf。

我打算养成每日做一道题的习惯，同样如果没什么意外我都会每天上传。我感觉我一路学下来对我帮助最大的就是AI，可以说AI就是我的外置大脑，无论是语法还是代码错误。

也是因为这几天国庆有空，上传比较频繁，以后上课了就不知道了。

七，求关注与支持

希望大家多多与我互动。