LeetCode 14.Longest Common Prefix (最长公共前缀)

ゝ一世哀愁。 2022-05-11 00:16 155阅读 0赞

题目描述:

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

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

示例:

  1. 输入: ["flower","flow","flight"]
  2. 输出: "fl"
  3. 输入: ["dog","racecar","car"]
  4. 输出: ""
  5. 解释: 输入不存在公共前缀。

说明:

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

Accepted C++ Solution:

  1. class Solution {
  2. public:
  3. string longestCommonPrefix(vector<string>& strs) {
  4. string res;
  5. char c;
  6. if (strs.size() < 1) return res;
  7. for(int i = 0; i < strs[0].size(); i++) {
  8. c = strs[0][i];
  9. for (auto s : strs)
  10. if(i+1 > s.size() || c != s[i]) //当到达某一字符串末尾或者不匹配时,返回前缀
  11. return res;
  12. res.push_back(c);
  13. }
  14. return res;
  15. }
  16. };

发表评论

表情:
评论列表 (有 0 条评论,155人围观)

还没有评论,来说两句吧...

相关阅读