代码随想录算法训练营Day7 | 344.反转字符串、541.反转字符串II、剑指offer05.替换空格、151. 翻转字符串里的单词、剑指Offer58-II. 左旋转字符串
344.反转字符串 题目链接
采用双指针法,由两头向中间靠近。
class Solution {
public void reverseString(char[] s) {
for(int i = 0,j = s.length - 1; i < j ; i++ , j--){
char temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
}
541.反转字符串II 题目链接
class Solution {
public String reverseStr(String s, int k) {
char [] cs = s.toCharArray();
for(int i = 0 ; i < cs.length ; i += 2*k){
int l = i; //保存起始位置
int r = Math.min(cs.length - 1,k + l - 1); //k+l-1为结尾位置
while(l < r){ //反转字符 i~k
char c = cs[l];
cs[l] = cs[r];
cs[r] = c;
l++; r--;
}
}
return new String(cs);
}
}
一个条件是每2k个字符就前k个字符反转,
另一个当字符少于k个 则全部反转,大于k小于2k,反转前k个
则属性r有区分,当大于k个执行后者,小于k个执行前者
重点思考:r的属性分配
剑指offer05.替换空格 题目链接
利用库函数
class Solution {
public String replaceSpace(String s) {
s = s.replaceAll(" ", "%20");
return s;
}
}
数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后再从后向前进行操作。
class Solution {
public String replaceSpace(String s) {
StringBuilder res = new StringBuilder();
for(char c : s.toCharArray(){
if(c == ' '){
res.append("%20");
}
else res.append(c);
}
return res.toString();
}
}
好处:不用申请新的数组,不需要直到长度
151. 翻转字符串里的单词 题目链接
要先去除字符串前、内部、末尾的多余空格
class Solution {
public String reverseWords(String s) {
StringBuilder res = new StringBuilder();
s = s.trim();
int i = s.length()-1;
int j = i;
while(i >= 0){
while (i >= 0 && s.charAt(i) != ' ') i--; //因为题目明确最少一个单词,所以直到一个单词结束,就停止循环
for(int x = i + 1; x < j + 1; x++){
res.append(s.charAt(x));
}
res.append(' '); //注意:每个单词结尾都有空格
while(i >= 0 && s.charAt(i) == ' ') i--;
j = i;
}
return res.toString().trim();
}
}
最后的单词还有一个空格,需要再去一次前后空格