字符串-简单14. 最长公共前缀

最新推荐文章于 2021-11-20 13:41:32 发布

13级拉通工程师->14了

最新推荐文章于 2021-11-20 13:41:32 发布

阅读量105

点赞数

文章标签： leetcode c++

本文链接：https://blog.csdn.net/weixin_45730849/article/details/103812832

版权

在这里插入图片描述
总的来说，这个题上来的思路就是用第一个字符串的每一位去每个字符串的对应位置
找是不是他只要又不是的，就return了；

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