算法刻意练习-LeetCode实战14-最长公共前缀(C++)

题目:最长公共前缀

原题链接:最长公共前缀

因为是“公共”的前缀,因此使用任意一个字符串的长度作为for循环的条件即可,依次判别strs[0]的每一个字符是否在每个字符串中都出现。代码如下:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int num = strs.size();
        if(num == 0) return "";
        string s;
        for(int i = 0; i < strs[0].size(); i++){ //以strs[0]的长度为限
            int flag = 0;
            int j = 0;
            for(; j < num - 1; j++){
                if(strs[j][i] != strs[j + 1][i]) flag = 1;
            }
            if(flag == 1) break;
            else s.push_back(strs[j][i]);
        }
        return s;
    }
};

在这里插入图片描述

题外话:
一个人只有在很想得到的时候,才会怕失去。这种患得患失的感觉,也许是人类的许多弱点之一。可悲的是,你想得到的越急切,失去的可能就越大。
——古龙《多情剑客无情剑》

发布了16 篇原创文章 · 获赞 0 · 访问量 270

猜你喜欢

转载自blog.csdn.net/DZZ18803835618/article/details/104854337