Leetcode 14. Longest Common Prefix

xinqrs01

于 2017-01-25 10:05:06 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

文章标签： string

本文链接：https://blog.youkuaiyun.com/xinqrs01/article/details/54728532

本文介绍了一种查找多个字符串中最长公共前缀的有效方法。通过逐字符比较输入字符串数组中的每个字符串来确定共有前缀。当遇到不同字符或达到某个字符串的末尾时，算法停止并返回结果。

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

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

思路：
1. 检查所有的string是否有相同的前缀，例如：”ab”,”abc”,”abcd”相同的前缀是”ab”。简单直接的方法就是：每个string先遍历第一个元素，再第二个，依次类推，比较是否所有的统一位置都相等，相等则添加到结果中。不等或某一个string的这个位置大于最大位置，则直接返回！

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        //
        string res="";
        if(strs.empty()) return res;//后面用到strs[0]，加保护！
        int i=0;
        while(i>=0){
            if(i>=strs[0].size()) break;//需要保证strs[0]的存在，要加保护！
            char cur=strs[0][i];
            for(int j=1;j<strs.size();j++){
                if(cur!=strs[j][i]) return res;
            }   
            res+=cur;
            i++;
        }
        return res;
    }
};