算法(字符串)
花生酱拌面
这个作者很懒,什么都没留下…
展开
-
stoi函数使用注意事项
写题时出现了bug,经过好多次的调试,才发现是stoi函数使用时没有注意一些事项。 类似上面的代码,s是个空字符串,或者s中不全是数字字符,就会出现运行错误。 所以stoi使用时必须参数字符串都是数字字符。这里又写出以下代码。 按照之前的stoi的使用逻辑, while(getline(is, add, ‘.’)读到的第二个字符串应该是空字符串,应该不会调用stoi,为什么还会报错,这个问题是扎回事类。...原创 2022-07-09 22:39:16 · 1860 阅读 · 0 评论 -
算法(字符串)——重复的子字符串
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。示例 1:输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。示例 2:输入: s = "aba"输出: false示例 3:输入: s = "abcabcabcabc"输出: true解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)来源:力扣(LeetCode)原创 2022-02-25 17:06:18 · 1967 阅读 · 0 评论 -
算法(字符串)——实现strStr()
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 ind原创 2022-02-25 14:39:27 · 91 阅读 · 0 评论 -
算法(字符串)——左旋转字符串
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出: "umghlrlose"来源:力扣(LeetCode)链接:ht原创 2022-02-24 09:59:20 · 940 阅读 · 0 评论 -
算法(字符串)——翻转字符串里的单词
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给你一个字符串 s ,逐个翻转字符串中的所有单词 。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明:输入字符串 s 可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例 1:输入:s = "the sky is blue"输出:"blue is sky the"示例原创 2022-02-23 14:42:39 · 363 阅读 · 0 评论 -
算法(字符串)——替换空格
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof2.解题思路 这一题可以通过双指针法解决:记录字符串中空格的数量;根据空格数量给字符串添加辅助空间;让两个指针分原创 2022-02-22 16:40:38 · 323 阅读 · 0 评论 -
算法(字符串)——反转字符串II
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例 1:输入:s = "abcdefg", k = 2输出:"bacdfeg"示例 2:输入:s = "abcd", k = 2输出:"bacd"来源:力扣(L原创 2022-02-22 10:45:39 · 601 阅读 · 0 评论 -
算法(字符串)——反转字符串
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]原创 2022-02-21 10:33:38 · 1074 阅读 · 0 评论