344.反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1:
输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]
示例 2:
输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
总结:这是第一道全凭自己写第一遍就通过的代码题(虽然属于简单题)。
但是解题思路很清晰:由于是反转字符串中元素,那么可以用双指针一头一尾进行字符交换,然后逐渐逼近middle。
自己写出来的代码没有用swap,也没有用for循环,而是使用while(left<right)也是一样的。
解法代码:代码随想录 (programmercarl.com)
541. 反转字符串II
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例 1:
输入:s = "abcdefg", k = 2
输出:"bacdfeg"
示例 2:
输入:s = "abcd", k = 2
输出:"bacd"
总结:收获:①内置函数reverse(参数1,参数2),参数1和参数2均为迭代器,反转这个区间是左闭右开的,也就是参数1为s.begin(),参数2为s.end(),②由于end()是指向最后一个元素的下一个空间,所以刚好就是将整个s中所有元素反转。
思路:for循环中i不再是i++,而是i += 2*k,这样就相当于每2k循环一次语句,每次判断一下i+k和s.size()的大小,前者大说明需要反转的元素小于k,需要全部反转;前者小说明需要反转k个元素。
解法代码:代码随想录 (programmercarl.com)
题目:剑指Offer 05.替换空格
剑指 Offer 05. 替换空格 - 力扣(LeetCode)
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
总结:resize的使用,s.resize(参数),参数为新的大小。
思路:最暴力的方法是先另设一个满足空格变成"%20"的新字符串,再for循环旧字符串的同时,给新的字符串赋值。(从头到尾)
更好的方法是:扩展字符串大小后,利用双指针从尾部往头部赋值,不占用额外空间。
①先for循环出字符串中空格的数量count,扩展字符串大小到oldsize+count*2.
②记录新字符串大小newsize,一个指针指向旧字符串大小的尾部,一个指针指向新字符串大小的尾部,同时朝着头部出发。
③遍历过程中,以旧指针<新指针为条件,当二者相等时,说明前面的字符串不用更改,也就不用遍历下去了。当旧指针指向元素为空格时--》将新指针指向的元素改为'0',前一个元素改为'2',前前个元素改为'%',并将新指针左移两位;当旧指针指向元素为其他时,将其值赋给新指针指向的元素。
④每次循环后新指针和旧指针均左移1位。
解法代码:代码随想录 (programmercarl.com)
151.翻转字符串里的单词
给你一个字符串 s ,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
示例 1:
输入:s = "the sky is blue"
输出:"blue is sky the"
示例 2:
输入:s = " hello world "
输出:"world hello"
解释:反转后的字符串中不能存在前导空格和尾随空格。
示例 3:
输入:s = "a good example"
输出:"example good a"
解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。
总结:这个题较复杂,且比较麻烦,麻烦不是在思路,而是实现过程中的逻辑和变量取值,值得反复细细琢磨。
思路:①将多余的空格删除②将整个字符串反转③将单词反转。
解法代码:代码随想录 (programmercarl.com)
题目:剑指Offer58-II.左旋转字符串
剑指 Offer 58 - II. 左旋转字符串 - 力扣(LeetCode)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
总结:自己思考无思路。
解题思路:先反转前k个字符串,再反转后n-k个字符串,最后反转整个字符串。