分享一位大佬的一个解题思路

分享一位大佬的思想路线，很有启发

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

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

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

思想

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
          string res = strs.empty() ? "" : strs[0]; 
        for (string s : strs) 
            while (s.find(res) != 0) res = res.substr(0, res.length() - 1);
        return res;
    
    }
};

自己对这个代码块的想法

      string res = strs.empty() ? "" : strs[0];

首先判断是否为空，为空就是直接赋空，或者先给容器的第一个下标的数值。

         for (string s : strs) 
            while (s.find(res) != 0) res = res.substr(0, res.length() - 1);
        return res;

最猛的时候来了，这位大佬直接运用了string的各种内置方法，首先进行foreach的循环，进行每个数值的赋值，在来一个内部while循环进行判断，运用string的find()函数找到是否有和res一样的字符串，如果返回值不为零，则进行再次的削减一个字符串里的最后个字符，再加之进行再次的判断容器里的下一个字符串，这样就可以找到，公共的字符串前缀，属实对string的各种机制掌握的淋漓精致。