qq_42771487的博客

面试题 01.09. 字符串轮转题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-rotation-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析拼接两个s2，则如果是由s1旋转而成，则拼接后的字符串一定能找到s1。class Solution {public: bool isFlipedString(string s1, string s2) {

面试题 01.05. 一次编辑题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/one-away-lcci/solution/mian-shi-ti-0105-yi-ci-bian-ji-qing-xi-t-xoy7/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析两字符串 first , second 能够通过一次（或者零次）编辑互相转换的「充要条件」为：1.first , second 的长度之差 为0

面试题 01.03. URL化题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-url-lcci/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析注意：“字符串尾部有足够的空间存放新增字符”。也就是说空间可能是正好的，也可能是有多余的。因此替换后要截图字符串开始的位置。class Solution {public: string replaceSpaces(st

925. 长按键入题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/long-pressed-name/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析遍历两个字符串相等 同时向后移动不等 看typed的前一个和当前是否相等并且j不是第一位。相等，向后移动；不等，返回false；class Solution {public: bool isLongPressedNa

283. 移动零题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes/题目描述题目分析双指针，可以将非0元素按照顺序移到左侧，后面再补0。

151. 翻转字符串里的单词题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析空间复杂度要求为(1)，所以要在原字符串上操作。去掉多余空格。s的前面后面不允许有空格，单词间仅有一个空格。去掉单词中间多余空格。去掉s前后空格。若用erase时间复杂度高 o(n^2)，采用双指针。反

541. 反转字符串 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string-ii/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析注意：有括号的得加括号class Solution {public: string reverseStr(string s, int k) { int n = s.size