题目：最长公共前缀

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

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

前言

之前在学数据结构时遇到过模式串匹配问题，当时接触学习过BF算法与KMP算法，只是那时处于一知半解的状态。就在前不久刷题时遇到了有关该算法的题目，就花了不少时间重新学习该算法，学习完也是想写个关于该算法的总结，方便日后查阅。

题目：外观数列

给定一个正整数 n ，输出外观数列的第 n 项。

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。

题目：实现 strStr()

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

题目：字符串转换整数 (atoi)

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。