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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/81906819

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

题目难度： 简单

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

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

示例 1:

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

示例 2:

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

说明:

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

个人思路：
  这个题目主要是考虑不周，浪费一些时间。我的思路是：先找到最小字符长度，使用此长度做匹配循环，如果匹配失败，将此字符尾端减少一位，继续匹配，直至结束。

Solution

Language: C++

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";                 //vector为空
        if(strs.size() == 1) return strs[0];        //vector只有1个元素
        int iPos, minStr = 9999;
        for(int i = 0; i < strs.size(); i++){       //找到最小字符长度
            if(strs[i].empty()) return strs[i];     //如果其中一个字符为空
            if(strs[i].size() < minStr)             //得到最小字符长度和位置
                minStr = strs[i].size(); iPos = i;
        }
        string sResult = strs[iPos];
        for(int i = 0; i < minStr; i++){            //使用最小字符循环
            for(int j = 0; j < strs.size(); j++){
                while(strs[j].find(sResult) != 0){  //查找 如果find返回不为0 说明为匹配
                    sResult.pop_back();             //将原字符尾端删除一位 继续
                    if(sResult.empty()) return sResult;
                }   
            }
        }
        return sResult;
    }
};