LeetCode 14 Longest Common Prefix

题目

c++

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        
        if(strs.size()==0)
            return "";
        int i=0;
        string ans="";
        while(true)
        {
            if(i==strs[0].length())
                return ans;
            char s=strs[0][i];
            for(int j=1;j<strs.size();j++)
            {
                if(i==strs[j].length())
                    return ans;
                if(strs[j][i]!=s)
                    return ans;
            }
            ans+=s;
            i++;
        }
        return ans;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券