leetcode【字符串】-----14. Longest Common Prefix（最长公共前缀）

1、题目描述

2、分析

        编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

        因为输入是一个字符串数组，因为找的是所有字符串的公共前缀，所以，我们以一个字符串为基准，遍历这个字符串中的每一个字符，然后用这个字符和剩下的字符串中的字符相比较，如果不等则直接返回，相等将字符push进res里。

3、代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";
        string res="";
        int len=strs.size();
        for(int i=0;i<strs[0].size();++i){
            char c=strs[0][i];
            for(int j=0;j<len;++j){
                if(strs[j][i]!=c){
                    return res;
                }
                    
            }
             res.push_back(c);
        }
       
        return res;
    }
};

4、相关知识点

        字符串数组相关的一些操作。