14. 最长公共前缀 Longest Common Prefix

最新推荐文章于 2021-07-08 15:07:42 发布

留住这时光

最新推荐文章于 2021-07-08 15:07:42 发布

阅读量106

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_33655674/article/details/81449249

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

比较简单的题目

static const auto x = [](){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    return NULL;
}();
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans = "";
        int n = 0;
        bool goOn = true;
        if(strs.size() == 0)
            return ans;
        while(goOn)
        {
            if(strs[0].length() == 0)
            {
                break;
            }
            if(strs[0].length() < n)
            {
                goOn=false;
                break;
            }
            for(int i = 1; i < strs.size(); ++i)
            {
                if(strs[0].length() < n || strs[i][n] != strs[0][n])
                {
                    goOn = false;break;
                }
                    
            }
            if(goOn)
            ans+=strs[0][n++];
        }
        return ans;
               
    }
};