3.8LongestCommonPrefix

ZhikangFu

于 2015-05-27 17:09:59 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ZhikangFu/article/details/46049327

leetcode 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的有效算法。通过迭代比较，该方法能够快速定位到所有字符串共有的最长起始子串。

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

Notes:
	Write a function to find the longest common prefix string amongst an array of strings.

	Solution: ...
	*/

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