zl程序教程

您现在的位置是:首页 >  其他

当前栏目

leetcode 14 最长公共前缀

LeetCode 14 最长 公共 前缀
2023-09-27 14:29:24 时间

最长公共前缀

在这里插入图片描述

高刷题

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