【LEET-CODE】14. Longest Common Prefix

D_Trump

于 2017-04-24 15:57:02 发布

阅读量194

点赞数

本文链接：https://blog.youkuaiyun.com/qq_25876553/article/details/70598789

版权

本文介绍了一种寻找多个字符串中最长公共前缀的方法。通过首先确定最短字符串，并逐字符对比所有字符串来实现。该算法使用了C++ STL中的vector和string类。

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

Qusetion:

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

思路：

找若干数组的最长公共字符串，先找出最短的数组作为初始最长数组mylongest，从头开始依次比较，不一致时更新mylongest；

注意substr（0，j）的用法，string的成员函数，~~返回0到j范围的string类型变量，~~应该是返回0为起点，长度为j的string。

Code:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())
        return "";
        int min_length=INT_MAX,
        min_num=INT_MAX;
        for(int i = 0;i < strs.size(); i++){
            if(strs[i].size()<min_length){
               min_length= strs[i].size();
               min_num=i;
            }
        }
        string mylongest=strs[min_num];
        for(int i = 0;i < strs.size(); i++){
            for(int j = 0 ;j < mylongest.size();j++){
                if(strs[i][j]!=mylongest[j]){
                    mylongest=mylongest.substr(0,j);
                    break;
                }
            }
        }
        return mylongest;
    }
};