随笔分类 -  字符串

有关字符串算法的练习
摘要:【题目】实现strStr()函数 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们应当返回 阅读全文
posted @ 2021-08-24 04:45 阿吽 阅读(99) 评论(0) 推荐(0)
摘要:【题目】字符串转换整数 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负 阅读全文
posted @ 2021-08-22 16:08 阿吽 阅读(73) 评论(0) 推荐(0)
摘要:【题目】字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode"返回 0 s = "loveleetcode"返回 2 提示:你可以假定该字符串只包含小写字母。 作者:力扣 (LeetCode)链接:htt 阅读全文
posted @ 2021-08-17 09:19 阿吽 阅读(102) 评论(0) 推荐(0)
摘要:【题目】反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 输入:[ 阅读全文
posted @ 2021-08-13 11:52 阿吽 阅读(60) 评论(0) 推荐(0)