[leetcode] 14.Longest Common Prefix

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

白雪忆青竹

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

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：字符串

本文链接：https://blog.youkuaiyun.com/u014673347/article/details/48136795

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一个函数，用于在一组字符串中找到最长的公共前缀。通过逐字符比较，实现这一目标。

题目：
Write a function to find the longest common prefix string amongst an array of strings.
题意：
找出字符串的最长公共前缀。
思路：
只需要一个字符一个字符的去查看，第1~size-1的字符串这个位置上的字符是否与第0位上字符串上的字符是否相等。
以上。
代码如下：

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