leetcode-14. Longest Common Prefix

原创于 2017-03-08 11:28:56 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了解决LeetCode第14题“最长公共前缀”的方法。通过定义一个函数来找出一组字符串中的最长公共前缀。此方法首先检查输入数组是否为空，然后遍历第一个字符串中的每个字符，并与其它字符串进行比较。

leetcode-14. Longest Common Prefix

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

最长的子序列一定是一个序列的子集，不可能比这个array中任何一个string要长

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