【LeetCode 随笔】C++入门级，详细解答加注释，持续更新中。。。

🌈你好呀！我是 山顶风景独好
🎈欢迎踏入我的博客世界，能与您在此邂逅，真是缘分使然！😊
🌸愿您在此停留的每一刻，都沐浴在轻松愉悦的氛围中。
📖这里不仅有丰富的知识和趣味横生的内容等您来探索，更是一个自由交流的平台，期待您留下独特的思考与见解。🌟
🚀让我们一起踏上这段探索与成长的旅程，携手挖掘更多可能，共同进步！💪✨

14.【简单】最长公共前缀🌟

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

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

---

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

解题思路：
纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

class Solution {  
public:  
    string longestCommonPrefix(vector<string>& strs) {  
        // 如果字符串向量为空，则没有公共前缀，返回空字符串  
        if(!strs.size()){  
            return "";  
        }  
        // 第一个字符串的长度为最长公共前缀的可能最大长度  
        int length=strs[0].size();  
        // 获取字符串向量的大小，即字符串的数量  
        int count=strs.size();  
        // 遍历第一个字符串的每个字符  
        for(int i=0;i<length;++i){  
            // 获取当前遍历到的字符  
            char c=strs[0][i];  
            // 遍历除第一个字符串外的其他所有字符串  
            for(int j=1;j<count;++j){  
                // 如果当前字符串已经遍历完，或者当前字符与第一个字符串对应位置的字符不相等  
                if(i==strs[j].size()||strs[j][i]!=c){  
                    // 则返回从第一个字符串开始到当前位置（不包括当前位置）的子字符串  
                    // 这部分子字符串即为最长公共前缀  
                    return strs[0].substr(0,i);  
                }  
            }  
        }  
        // 如果所有字符串都遍历完，且都匹配，则返回第一个字符串（此时它也是最长公共前缀）  
        return strs[0];  
    }  
};

---

✨ 这就是今天要分享给大家的全部内容了，我们下期再见！😊
🏠 我在CSDN等你哦！我的主页😍