14. Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法。通过逐字符比较的方式，该方法能够高效地找出给定字符串列表中的最长公共部分。

解题思路：这道题目的意思是说判断一系列字符串当中最长的前缀，在解题时只要逐一字符判断即可得到最长的相同前缀。

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