8. 字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
函数 myAtoi(string s) 的算法如下：
读入字符串并丢弃无用的前导空格
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
注意：
本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。
示例 1：
输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
^
第 3 步："42"（读入 "42"）
^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。
题目太长，贴出链接
https://leetcode-cn.com/problems/string-to-integer-atoi/
// 利用api parseInt（官方自动机我无能，我反思）
var myAtoi = function(s) {
let num = parseInt(s,10)
if(isNaN(num)){
return 0
}else if(num<Math.pow(-2,31)||num>Math.pow(2,31)-1){
return num<Math.pow(-2,31)?Math.pow(-2,31):Math.pow(2,31)-1
}else{
return num
}
};
实现 strStr()
实现 strStr() 函数。
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
说明：
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
示例 1：
输入：haystack = "hello", needle = "ll"
输出：2
var strStr = function(haystack, needle) {
if(needle=='') return 0
return haystack.indexOf(needle)
};
给定一个正整数 n ，输出外观数列的第 n 项。
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列：
countAndSay(1) = "1"
countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。
前五项如下：
- 1
- 11
- 21
- 1211
- 111221
第一项是数字 1
描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 "11"
描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 "21"
描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 "1211"
描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 "111221"
要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。
示例 1：
输入：n = 1
输出："1"
解释：这是一个基本样例。
示例 2：
输入：n = 4
输出："1211"
解释：
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 个 1 = "11"
countAndSay(3) = 读 "11" = 二 个 1 = "21"
countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"
提示：
1 <= n <= 30
// 这题我做过，这题我又不行了，发现之前用的正则做的，看不懂了。也没思路，看了大神的解题
// 这种方式对我来说更好理解
// 双指针+递归
var countAndSay = function (n) {
if(n === 1) return "1"
let item = countAndSay(n - 1);
let res = '',left = 0,right = 0
console.log(item.length)
while(right<item.length){
while(item[left] === item[right] && right < item.length){
right++;
}
res += (right-left).toString() + item[left]
left = right
}
console.log(res)
return res
};
最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
// 如果strs只有一个元素则输出第一个元素即可 strs[0]
// 否则拿第一个数组元素字符串长度作为遍历长度条件
// 然后遍历数组
var longestCommonPrefix = function(strs) {
let p=0,res = ''
if(strs.length==1){
return strs[0]
}
//p指针以数组第一个元素长度范围内，有条件的话选数组中元素最短的长度更好
while(p<strs[0].length){
for(let j=0;j<strs.length-1;j++){
//如果相邻元素的相同位置不等时，则不再是公共前缀元素，直接输出
if(strs[j][p]!=strs[j+1][p]){
console.log(res)
return res
}
//不同元素的相同位置都一样时，一轮遍历结束，将这个位置的字母放入到公共前缀中
if(j == strs.length-2){
res+=strs[j][p]
p++
}
}
}
console.log(res)
return res
};
strs = ["flower","flow","flight"]
longestCommonPrefix(strs)
