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

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

示例 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<string>& strs) {
        for(int i = 0;i<strs[0].size();i++){
            char s= strs[0][i];
            for(int j = 0;j<strs.size();j++){
                if(strs[j][i] != s){
                    return strs[0].substr(0,i);
                    
                }
            }
        }
        return strs[0];
    }
};

 

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

他有两种用法

string s = "asdasdascva"

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

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