weixin_40794404的博客

KMP算法及JavaScript实现 KMP模式匹配算法用于在文本串中快速查找模式串是否存在。 重点就在于构建最大相同前缀后缀数组。

leetcode8—字符串转换整数、 关键词：有限状态机 题目： 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其

leetcode387—字符串中的第一个唯一字符 题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例1： s = “leetcode” 返回 0 示例2： s = “loveleetcode” 返回 2 提示：你可以假定该字符串只包含小写字母。 解法： 字符串是可迭代对象，可以进行类似for循环的迭代操作。 从列表中删除元素： 删除指定值的元素: list.remove(d) 删除了值为d的元素。 删除指定索引的元素： list.pop(d)

leetcode7—整数反转 题目 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 示例 3： 输入：x = 120 输出：21 示例 4： 输入：x = 0 输出：0 提示： -231 <= x <=