clp200011的博客

问题： 实现strStr()函数。 给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。当needle是空字符串时我们应当返回 0 。 示例 1： 输入：haystack = "hello", needle = "ll" 输出：2示例 2： 输入：haystack = "aaaaa", needle = "bba" 输出：-1示例 3： 输入：haystack...

问题： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。 解答： 方法一：哈希表记录位置 先遍历一遍字符串，用哈希表记录下每个字符对应出现的位置，如果某个字符出现的位置不止一个，则将哈希表中对应的位置改为-1。接着遍历一遍哈希表，找出对应位置为非-1的最小位置值，返回即可，若找不到则返回-1。 ...