最长公共前缀—leetcode14

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"] 输出: "fl"

示例 2:

输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

 思路：遍历暴力解法，不满足条件提前返回就好

class Solution { public:string longestCommonPrefix(vector<string>& strs) {string result = "";int n = strs.size();int maxlen = 0;for(int i=0;i<n;++i){int len = strs[i].length();if(len>maxlen)maxlen = len;}for(int j=0;j<maxlen;++j){bool isequal = true;for(int i=0;i<n-1;++i){if(strs[i][j]!=strs[i+1][j]){isequal = false;break;}}if(isequal){result += strs[0][j];}else{break;}}return result;} };

 

总结

以上是生活随笔为你收集整理的最长公共前缀—leetcode14的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。