最长公共长缀---暴力

题意

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

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

样例

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

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

 号外

最长公共前缀的理解很重要，我看了半天，发现题意歪了。

最长公共前缀是从第一个字符看 ，如果第一个不满足，就直接不满足。

思路

1.最长公共前缀的特性-----连续性，从左往右，不能断裂

2.选择一段字符串和其他字符串进行比较，直到不满足条件，就返回

3.不满足的条件是 i(特定的匹配),j(是其他字符的长度)i ==自身的长度或者当前字符不等   

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res = "";
        if (strs.size() == 0) return res;
        int n = strs.size();
        int m = strs[0].size();
        for (int i = 0;i < m;i ++){
            char c = strs[0][i];
            for (int j = 1;j < n;j ++){
                if (i == m || c != strs[j][i] ) return strs[0].substr(0,i);
            }
        }
        return strs[0];
    }
};