LeetCode-Longest Common Prefix

最新推荐文章于 2025-09-10 14:50:50 发布

weixin_30849591

最新推荐文章于 2025-09-10 14:50:50 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/superzrx/p/3327684.html

本文提供了一个C++实现的解决方案，用于寻找并返回字符串数组中的最长公共前缀。如果不存在公共前缀，则返回空字符串。通过遍历字符串数组中的每个元素来确定最短长度，并比较每个位置上的字符是否相同。

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

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(strs.size()==0)return "";
        int minSize=strs[0].size();
        for(int i=0;i<strs.size();i++){
            if(minSize>strs[i].size()){
                minSize=strs[i].size();
            }
        }
        if(minSize==0)return "";
        for(int j=0;j<minSize;j++){
            char c=strs[0][j];
            for(int i=1;i<strs.size();i++){
                if(c!=strs[i][j]){
                    if(j==0)return "";
                    else return strs[0].substr(0,j);
                }
            }
        }
        return strs[0].substr(0,minSize);
    }
};

转载于:https://www.cnblogs.com/superzrx/p/3327684.html