首页 > 其他 > 详细

最长公共前缀

时间:2021-05-21 23:51:13      阅读:19      评论:0      收藏:0      [点我收藏+]

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

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

 

示例 1:

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

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

class Solution {
public:
    string longestCommonPrefix(vector <string> &strs) {
        std:
        string res = strs[0];
        for (int i = 1; i < strs.size(); i++) {
            std::string tmp;
            for (int k = 0; k < res.size() || k < strs[i].size(); ++k) {
                if (res[k] == strs[i][k])
                    tmp.push_back(res[k]);
                else
                    break;
            }
            res = tmp;
        }
        return res;
    }
};

 

最长公共前缀

原文:https://www.cnblogs.com/zhangzhangtabszj/p/14797415.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!