leetcode 14. Longest Common Prefix

原创于 2016-11-23 15:07:12 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #14

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的算法实现。通过比较每个字符串的字符来确定公共前缀的长度，并返回该前缀。此方法适用于多个字符串的前缀查找。

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

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