leetcode日记(4)最长公共前缀

leetcode日记(4)最长公共前缀_第1张图片

粗看一眼没有头绪,因为不确定字符串组中有多少个字符串,看了答案才恍然大悟可以建立函数,每两个每两个对比得出最长公共前缀,一直对比到最后一个字符串,最后得出的就是全部字符串的公共字符串前缀。

class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        string s=strs[0];
        int n=strs.size();
        for(int i=1;i

你可能感兴趣的:(leetcode,算法,职场和发展)