LeetCode 14. Longest Common Prefix

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

原创最新推荐文章于 2024-01-22 08:26:35 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

30 篇文章

订阅专栏

LeetCode刷题记录贴

28 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法。通过分析输入字符串数组，该算法能够快速确定共有前缀，适用于多种应用场景。文章提供了一个C++实现示例，包括特殊情况处理及性能考量。

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

这道题我做的不太好，虽然AC了，但是因为要急着去吃饭，所以就不优化了- -

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

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string str= "";
        if(strs.size() == 0)  //判断vector是不是空的
            return str;
        
        int flag = 0,num = 0, n = strs[0].length();
        
        int len = strs[0].length();
        for(int i = 0; i < strs.size(); i++){ //判断有无空的字符串，并且取 len 为最小的字符串的长度
            if(strs[i].length() == 0)
                return str;
            if(strs[i].length() < len)
                len = strs[i].length();
        }
            
        
        while( ! flag && num <= len){
            char c = strs[0][num];
            for(int i = 1; i < strs.size(); i++){
                if(strs[i][num] != c){
                    flag = 1;
                    break;
                }
            }
            if(flag == 0){
                str = str + c;
                num ++;
            }
        }
        
        return str;
    }
};