14. 最长公共前缀

最新推荐文章于 2024-11-15 07:52:58 发布

完美代码

最新推荐文章于 2024-11-15 07:52:58 发布

阅读量475

点赞数 1

文章标签： c++

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/120123065

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这是一个关于找出一组字符串中公共前缀的问题。当字符串数组为['flower', 'flow', 'flight']时，公共前缀是'fl'；而当数组为['dog', 'racecar', 'car']时，由于没有共同前缀，结果为空字符串。" 113629066,10553121,Python数据类型与变量详解：字符串换行与列表操作,"['Python', '编程', '数据类型', '字符串操作', '列表操作']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

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

提示：

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

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int i = 0;
        while(i<300)
        {
            bool flag = false;
            for(int j = 1;j<strs.size();j++)
            {
                if(

了解本专栏