Leetcode 14. Longest Common Prefix

最新推荐文章于 2024-01-22 08:26:35 发布

weixin_33910434

最新推荐文章于 2024-01-22 08:26:35 发布

阅读量36

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ximelon/p/10774054.html

本文提供了一个解决LeetCode上最长公共前缀问题的C++代码实现，通过逐字符比较所有字符串来找到最长的公共前缀。

https://leetcode.com/problems/longest-common-prefix/

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";
        string ans=strs[0];
        for(int i=0;i<strs[0].size();++i)
            for(int j=1;j<strs.size();++j){
                if(i>=strs[j].size() || strs[j][i]!=ans[i])
                    return string(ans,0,i);
            }
        return ans;
    }
};

转载于:https://www.cnblogs.com/ximelon/p/10774054.html