代码随想录刷题记录day08
leetcode :344. 反转字符串
思想：
双指针
代码
class Solution {
public void reverseString(char[] s) {
//双指针
int left=0;
int right=s.length-1;
while(left<right){
char temp=s[left];
s[left]=s[right];
s[right]=temp;
left++;
right--;
}
}
}
leetcode:541. 反转字符串 II
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
示例 1：
输入：s = “abcdefg”, k = 2
输出：“bacdfeg”
示例 2：
输入：s = “abcd”, k = 2
输出：“bacd”
提示：
1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104
思想：
一个for循环控制 每次前进2k个，判断剩余的长度是否大于等于k个
再反转指定的k个
代码
class Solution {
public String reverseStr(String s, int k) {
//2k个得前k个字符
//String 在java得设计中是定量，不能原地交换值 所以需要转换成数组
char[] ch=s.toCharArray();
for(int i=0;i<s.length();i+=2*k){
//前进2k个 反转2k个得前k个
//判断 如果剩余得字符大于或者等于k个
if(s.length()-i>=k){
helpReverse(ch,i,i+k-1);
}
else{
helpReverse(ch,i,s.length()-1);
}
// System.out.println(Arrays.toString(ch));
}
return new String(ch);
}
public void helpReverse(char[] ch,int start,int end){
int left=start;
int right=end;
while(left<right){
char temp=ch[left];
ch[left]=ch[right];
ch[right]=temp;
left++;
right--;
}
}
}
leetcode：剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”
思想：
java中调用stringBuilde长度来实现变化的字符串
用双指针法需要重新构建长度，感觉有点强行用，但是思路要学习下。
left指向源数组的最后一个位置，right指向信数组的最后一个位置，根据原数组==‘ ’ 去实现right的移动
代码
class Solution {
public String replaceSpace(String s) {
StringBuilder sb=new StringBuilder();
for(int i=0;i<s.length();i++){
if(s.charAt(i)!=' '){
sb.append(s.charAt(i));
}else{
sb.append("%20");
}
}
return new String(sb);
}
}
leetcode: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”
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。
思想
1.先把字符串多余的空格给处理了，前后不能有空格，单词与单词之间只能有一个空格。
2.将这个字符串反转
3.逐个把单词反转
整体思路还是比较好理解的，但是删除多余的空格这一步比较难以处理。
具体如下：
- 定义两个快慢指针，快指针去找符合条件的字符，
- 因为字符之间需要有一个空格，所以slow指针不是指向第一个的时候 需要置为‘ ’同时往后移动一格
- 再用一个while来进行赋值操作
- 调用Arrays.copyOfRange返回去掉空格后的字符数组
代码随想录刷题记录day08-倒在了去除多余的空格（双指针）
代码
class Solution {
public String reverseWords(String s) {
//先反转整个字符串 再反正具体得每个单词
s=s.trim();
char[] ch=s.toCharArray();
char[] newCh=removeExtraSpaces(ch);
System.out.println(Arrays.toString(newCh));
reverseCharArray(newCh,0,newCh.length-1);
System.out.println(Arrays.toString(newCh));
int record=0;
for(int i=0;i<newCh.length;i++){
if(newCh[i]==' '){
//找到一个空格 反转这个单词
reverseCharArray(newCh,record,i-1);
// System.out.println(Arrays.toString(ch));
record=i+1;
}
if(i==newCh.length-1){
reverseCharArray(newCh,record,newCh.length-1);
}
}
return new String(newCh);
}
public char[] removeExtraSpaces(char[] ch){
//移除多余的空格
//快慢指针
int slow=0;
int fast=0;
for(;fast<ch.length;fast++){
//fast 指向找到的元素
if(ch[fast]!=' '){
if(slow!=0) ch[slow++]=' ';
while (fast < ch.length && ch[fast] != ' ') { //补上该单词，遇到空格说明单词结束。
ch[slow++] = ch[fast++];
}
}
}
return Arrays.copyOfRange(ch,0,slow);
}
public void reverseCharArray(char [] ch,int start,int end){
int left=start;
int right=end;
while(left<right){
char temp=ch[left];
ch[left]=ch[right];
ch[right]=temp;
left++;
right--;
}
}
}
leetcode:剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1：
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2：
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”
思想：
类似于上面一题的思想，//先反转前0到n-1个 再反转n到 s.length()-1个
class Solution {
public String reverseLeftWords(String s, int n) {
char [] ch=s.toCharArray();
//先反转前0到n-1个 再反转n到 s.length()-1个
help(ch,0,n-1);
help(ch,n,s.length()-1);
help(ch,0,s.length()-1);
return new String(ch);
}
public void help(char[] ch,int start,int end){
while(start<end){
char temp=ch[start];
ch[start]=ch[end];
ch[end]=temp;
start++;
end--;
}
}
}
![Java String.format方法的简单使用[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)