【leetcode】14. 最长公共前缀（longest-common-prefix）（字符串）[简单]

链接

https://leetcode-cn.com/problems/longest-common-prefix/

题意

查找给定 字符串数组 中的 最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

思路

先检查是否为空，空返回 “”。

以第一个字符串为标本，对于第一个字符串的每个字符，检查数组中每个字符串的对应字符是否一致，不一致直接返回当前结果。都一样结果就加入当前字符。

AC代码

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