自我修炼_初级算法篇_leetcode_第19题

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

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

示例 1：

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

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/
解题思想：对于我们人类而言判断几串是否有公共的前缀子串一般的思想

一般都是一个一个进行对比

class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        for(int i = 0;i

 

这里说一下substr()函数 这是string里的内置函数。

他有两种用法

string s = "asdasdascva"

s.substr(i)// 这是截取 s串 i到最后的位置

s.substr(i,j)   //这是 截取s串i到j的位置