描述

实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
说明:
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

解题思路

看到这道题想到的方法就是KMP算法了，但是一看难道归类为简单，其次也是因为不记得KMP的具体过程，无法手撕，最后还是决定直接遍历，暴力求解了。

阅读全文

描述

请你来实现一个 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 。
返回整数作为最终结果。
注意：

本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

解题思路

前面有个题目和这个类似7. 整数反转，通过异常来处理溢出的问题。但是这题目还是卡了一会儿，主要是对题目的描述的理解不是很清楚，导致提交时对着case不停加if else，这也是这道题本身的问题，说实话出的不是很好。

阅读全文

描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

解题思路

1. 把字符串出去非字母数字后，翻转，判断两个字符串是否相等
2. 把字符串用双指针再原地判断是否相等（遇到非字母数字移动指针）

阅读全文

描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

解题思路

1. 对字符数组排序，然后判断数组是否相同
2. 哈希表统计字符频率，和之前的文章算法一致。

阅读全文

描述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
提示：你可以假定该字符串只包含小写字母。

解题思路

最简单的方法应该是用hashMap先遍历一遍统计不同字符的个数，然后在第二遍遍历是寻找对应字符，如果遇到值为1的字符，返回即可。但由于提示说明字符串只包含小写字母，我们可以初始化一个长度为26的数组来代替hashMap。

阅读全文