【算法】字符串
文章平均质量分 84
字符串
一饭名厨姚鲲鲲
这个作者很懒,什么都没留下…
展开
-
【每日力扣20】最长公共前缀
一、题目[LeetCode-14]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 200 0 <= strs[i].length <= ..原创 2022-01-13 10:58:10 · 324 阅读 · 0 评论 -
【每日力扣19】外观数列
一、题目[LeetCode-38]给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221...原创 2022-01-06 23:56:30 · 132 阅读 · 0 评论 -
【每日力扣18】实现strStr()
一、题目[LeetCode-28]实现strStr()函数。给你两个字符串haystack和 needle,请你在 haystack字符串中找出 needle字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。...原创 2022-01-05 00:09:29 · 375 阅读 · 0 评论 -
【每日力扣17】字符串转换整数 (atoi)
一、题目[LeetCode-8]请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前...原创 2022-01-04 00:05:49 · 764 阅读 · 0 评论 -
【每日力扣16】验证回文串
一、题目[LeetCode-125]给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释:"raceacar" 不是回文串提示:1 <= s.le原创 2022-01-02 22:18:54 · 1197 阅读 · 0 评论 -
【每日力扣15】有效的字母异位词
一、题目[LeetCode-242]给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若s 和 t中每个字符出现的次数都相同,则称s 和 t互为字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false提示:1 <= s.length, t.length <= 5 * 10^4...原创 2022-01-02 22:07:43 · 380 阅读 · 0 评论 -
【每日力扣14】字符串中的第一个唯一字符
一、题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode"返回 0s = "loveleetcode"返回 2提示:你可以假定该字符串只包含小写字母。二、思路哈希map法依题意,需要存储两个变量,一个是s中出现的字符——char类型,一个是该字符的出现次数——int类型。然后按s中字符出现的顺序遍历,找到第一个的int值为1的字符即可返回。因此一个unodered_map<ch原创 2022-01-02 21:58:03 · 319 阅读 · 0 评论 -
【每日力扣13】整数反转
一、题目[LeetCode-7]给你一个 32位的有符号整数 x,返回将 x中的数字部分反转后的结果。如果反转后整数超过 32位的有符号整数的范围[−2^31, 2^31− 1],就返回0。假设环境不允许存储 64位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:...原创 2021-12-31 09:58:39 · 234 阅读 · 0 评论 -
【每日力扣12】反转字符串
一、题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:s = ["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]提示:1 <=.原创 2021-12-31 09:09:36 · 196 阅读 · 0 评论