第557题:
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。(来自LeetCode)
1、创建一个新的字符串来存储每次反转的单词;
从字符串头部开始遍历,当遍历完一个单词(也就是遍历到空格时),将这个单词反转然后放入创建的字符串中,加上空格,接着遍历下一个单词;
最后得出反串字符串。
第541题:
给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。来源:力扣(LeetCode)
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
1、循环遍历字符串,每2*k为一段,在这一段内寻找左右两个端点,开头start和end(start+k-1);
当到最末尾时如果大于end就定为length-1,然后将范围内字符反转,最后得出结果。
第917题:
给定一个字符串 S
,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。(来自LeetCode)
1、利用双指针分别从左右两端开始遍历,当两者都为字母时交换,当某个指针指向的不为字母则移动;
这样遍历到最后得出反转结果。
2、或者利用栈将字符串内所以时字母的字符入栈,然后遍历s字符串,如果遍历到的是字母,就将栈顶字母出栈,加入新字符串中;
如果遍历到的不为字母,就将这个不为字母的元素加入新字符串,因为出栈队列为逆序,所以这样得到的为之反转字母的字符串。