[Leetcode] 14. Longest Common Prefix 解题报告

最新推荐文章于 2024-01-04 11:19:58 发布

原创最新推荐文章于 2024-01-04 11:19:58 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #Longest Common Prefi #解题报告 #String

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法，并提供了一个简洁的C++实现方案。

题目：

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

思路：

也是easy级别的题目。对这种难度的题目来说，优秀的程序员的功底就体现在如何把代码写的简洁优雅（自己原来写的代码将近30行，太low了）。

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) 
            return "";  
        string prefix;  
        for(int i = 0; i < strs[0].size(); i++)
        {  
            char c = strs[0][i];  
            for(auto ch: strs) 
            {
                // ch might not have the same length
                if(i == ch.size() || ch[i] != c)    
                    return prefix;  
            }
            prefix += c;  
        }  
        return prefix;  
    }
};