【贪玩巴斯】每日一练——《力扣：LeetCode 算法入门》（C++）：字符串——「最长公共前缀——假设依次判断法」 2021-12-16_while word[i].find(longestprestr) != 0:-CSDN博客

本文链接：https://blog.csdn.net/D16100/article/details/121975253

【贪玩巴斯】每日一练——《力扣：LeetCode 算法入门》（C++）：字符串——「最长公共前缀——假设依次判断法」 2021-12-16

题目：

欢迎关注我的微信公众号：编程之蓁
ID：bianchengzhizhen
及时分享算法、计算机科学以及游戏编程内容
本人CSDN博客主页：
https://blog.csdn.net/D16100?spm=1000.2115.3001.5343&type=blog
欢迎互相交流学习

题目：

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目一：最长公共前缀

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

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

C++ 源程序：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 不知道为何我这里使用length() 编译有错误
        // 先判断strs数组不存在的情况
        if (strs.size() == 0)
            return "";

        // 假定数组的第一个字符串即为第二个的公共前缀。
        string pre = strs[0];
        int i = 1;  // 至少为两个数组，如果只有一个，那么它本身就是最长公共前缀，所以从1开始
        while(i < strs.size()){
            while(strs[i].find(pre) != 0)  // 从数组第二个字符串（下标为1）开始，find函数寻找是否存在第一个（即前一个字符串）的字符。如果有，会返回第一个字符的地址，即返回0则说明第一个和第二个存在相同的公共前缀
                pre = pre.substr(0, pre.size() - 1 );// substr截取pre从0下标到长度-1 的个数的 字符。即比如size() = 4, 那么substr(0,4-1),即截取从下标0开始长度为3的字符串，下标为0，1，2 的这个字符串。
            i++;
        }
        return pre;
    }
};

个人心得：

这道题读题，必须弄明白一个很关键的因素——即最长公共前缀中的前缀，即只有可能是每个字符串中的前几个字符组成的前缀。弄清这个观点，那么就可以知道所要考虑的就不算很负责。
我们可以直接假设数组的第一个字符串即为最长公共前缀，并以此来找出它和第二个字符串中最长公共前缀。如果没有相同的，那么久返回“”，不存在。