LeetCode 014. 最长公共前缀
Posted itdef
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 014. 最长公共前缀相关的知识,希望对你有一定的参考价值。
地址 https://leetcode-cn.com/problems/longest-common-prefix/
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。
解答
简单题目 就直接暴力了
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size() ==0 ) return ""; if(strs.size() == 1 ) return strs[0]; string ans; for(int k = 0; k < strs[0].size();k++){ for(int i = 0; i < strs.size()-1;i++){ if(strs[i+1].size()>k&& strs[i][k] == strs[i+1][k]) continue; else return ans; } ans += strs[0][k]; } return ans; } };
以上是关于LeetCode 014. 最长公共前缀的主要内容,如果未能解决你的问题,请参考以下文章