【cpp思路详解 字符串数组】最长公共前缀

学习目标

最近想练习一下自己写代码的能力，重新把c++捡起来实现一些简单的算法，争取坚持做到每日一更。所有的题目和思路来源都是 小浩算法题解指南，一本很详细很优秀的算法指南书，但是它是用go语言写的，因此我想用c++来复现一遍。

题目描述

题目来源是这个网址，小浩算法-最长公共前缀

我的思路

我最开始是没有思路的，然后我想到的方法可能是暴力求解，循环起来就很绕。然后我查看了这个教程的思路：

① 由于要找到所有元素的最长公共前缀，因此任意一个元素都可以作为基准元素进行比较。
② 从数组中的第二个元素开始，如果基准元素是第二个元素的前缀（用 第二个元素.find(基准元素）是否为0 来实现），那么就继续遍历第三个元素，否则，就把基准元素的最后一个元素切掉（baseStr.resize(baseStr.size() - 1)）
③有一点需要引起注意，就是find函数，如果基准元素是空值的话，也会返回0的，因此我们在while循环里面还要加一个判断，如果基准元素变空了，那么就说明不存在最长公共前缀了。

我的代码

#include<iostream>
#include<string>
#