力扣刷题之——字符串公共前缀

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

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

示例 1：

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

示例 2：

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

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/array-and-string/ceda1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

思路

先确定给到的数组是否为空，为空的话直接输出。

如果不为空，我们需要一个参考值来确定公共前缀。
所以我们把数组的第一个字符串赋值给s。
拿数组中下一个字符串进行遍历和s的遍历比较，相同则保留，不同就直接在s中删除对应位置。
str.erase(position)方法：删除字符串中相应位置的字符

上代码

class Solution {
   
public