leetcode longestCommonPrefix

最新推荐文章于 2022-02-22 13:04:29 发布

鹏割

最新推荐文章于 2022-02-22 13:04:29 发布

阅读量576

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/nizhannizhan/article/details/46925771

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目：

Write a function to find the longest common prefix string amongst an array of strings.

就是要求一些字符串的最长公共前缀。

code:

class Solution {
 public:
  string longestCommonPrefix(vector<string>& strs) {
    //先找出长度最短的字符串
    //然后和每一个比较找出最长公共前缀
    if (strs.empty()) return "";
    string minStr=strs[0];
    int index=0;
    int i=0;
    for (; i<strs.size(); i++) {
    if (strs[i].size()<minStr.size()) {
      minStr=strs[i];
      index=i;
    }
    
    }
    for (int j=0; j<strs.size(); j++) {
      if (i==j)  continue;
      int k=0;
      for(; k<minStr.size(); k++) {
        if (strs[j][k]!=minStr[k]) {
          index=k;
          break; 
        }
      }
      minStr=minStr.substr(0,k);
    }
    return minStr;
  }
};

感觉方法不犀利，等下看看别人的解法。