Longest Common Prefix

最新推荐文章于 2020-07-03 09:58:21 发布

码农少年

最新推荐文章于 2020-07-03 09:58:21 发布

阅读量174

点赞数

分类专栏： LeetCode之旅

本文链接：https://blog.csdn.net/wangbao2111/article/details/50108405

版权

LeetCode之旅专栏收录该内容

65 篇文章 0 订阅

订阅专栏

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

查找最长公共前缀。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        
        if (strs.size() == 0)   //数组长度为0，返回空
            return "";
            
        string preStr = strs[0];
        for (int i = 1;i < strs.size(); i++){
            if(preStr.length() == 0 || strs[i].length() == 0){
                return "";
            }
            
            int j = 0;
            string tempStr = "";
            while(j<preStr.length() && j<strs[i].length()){
                if(preStr[j] == strs[i][j]){
                    tempStr += preStr[j];
                    j++;
                }else{
                    break;
                }
            }
            preStr = tempStr;
        }
        return preStr;
    }
};