代码随想录算法训练营第八天|344.反转字符串，541.反转字符串II、54.替换数字、151.翻转字符串里面的单词、55.右旋转字符串

344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

题解：就是很正常的数组值的交换，需要定义一个temp变量，然后就正常交换即可。

代码：

class Solution {public void reverseString(char[] s) {int left=0,right=s.length-1;while(left<right){char temp=s[right];s[right]=s[left];s[left]=temp;left++;right--;}}
}

541.反转字符串II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

题解：这个题与上一个题是很相似的。但是题目很难理解。题目的意思翻译一下就是：每2k个字符，反转前K个字符，最后的字符长度大于k则反转前k个，不够前K个就全部反转。具体实现：因为每2k个字符就要进行一次反转，所以i的值干脆每次都移动到2k个。将这2k个的前k个反转。需要注意的是：end的取值在最后时需要判断是否超过k个字符。

代码：

class Solution {public String reverseStr(String s, int k) {char [] arr=s.toCharArray();for(int i=0;i<s.length();i+=2*k){int start=i;int end=Math.min(s.length()-1,start+k-1);while(start < end){char temp=arr[end];arr[end]=arr[start];arr[start]=temp;start++;end--;}}return new String(arr);}
}

卡码网：54.替换数字

题目描述

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串，其中每个数字字符都被替换为了number

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

题解：看着很简单吧，找到数字，然后将数字换成number就可以了。但是，实际一点都不简单。如果用数组来做这个题的话，需要考虑字符数组，怎么将一个数字字符的位置替换成一个字符串呢？大小就不合适啊！！

所以在这个题中，用到了一个额外的空间。但是String每次拼接都会构建新的String对象，耗时又浪费空间，所以用一个可变量的字符串,StringBuilder。还有java中判断字符串中的字符是不是数字的方式是 ： Character.isDigit(字符)。

代码：

import java.util.Scanner;class Main{public static void main(String [] args){Scanner sc=new Scanner(System.in);String s=sc.nextLine();StringBuilder sb=new StringBuilder();for(int i=0;i<s.length();i++){if(Character.isDigit(s.charAt(i))){sb.append("number");}else{sb.append(s.charAt(i));}}System.out.println(sb);}
}

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"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

题解：太难了。怎么去除中间多余的空格呢？整个题的解题步骤是：

• 去除多余的空格（**）

• 反转整个字符串

• 反转每个单词（**）

代码：

class Solution {public String reverseWords(String s) {//去除首尾和中间多余的空格StringBuilder sb=remove(s);//反转整个字符串reverseString(sb,0,sb.length()-1);//反转单个单词reverseWord(sb);return sb.toString();}public StringBuilder remove(String s){int start=0;int end=s.length()-1;while(s.charAt(start)==' ') start++;while(s.charAt(end)==' ') end--;StringBuilder sb=new StringBuilder();while(start <= end){char c=s.charAt(start);if(c!=' ' || sb.charAt(sb.length()-1)!=' '){sb.append(c);}start++;}return sb;}public void reverseString(StringBuilder sb,int start,int end){while(start<end){char temp=sb.charAt(start);sb.setCharAt(start,sb.charAt(end));sb.setCharAt(end,temp);start++;end--;}}public void reverseWord(StringBuilder sb){int start=0;int end=1;int n=sb.length();while(start<n){while(end<n && sb.charAt(end)!=' '){end++;}reverseString(sb,start,end-1);start=end+1;end=start+1;}}
}

卡码网55.右旋转字符串

题目描述

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。

输入描述

输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出描述

输出共一行，为进行了右旋转操作后的字符串。

输入示例

2
abcdefg

输出示例

fgabcde

题解：这个方法更简单。写一个翻转字符串的函数，然后先将整个字符串都反转，再将需要的前部分反转，最后反转后部分即可。

学到一个新的翻转字符的方法，异或法。

使用异或运算符来交换两个变量的值的技巧

异或运算符的特点是：

• 任何数和0异或，结果仍然是原来的数，即a^0=a。
• 任何数和自身异或，结果是0，即a^a=0。
• 异或运算满足交换律和结合律，即ab=ba，(ab)c=a(bc)。

int a = 3;
int b = 5;
// 交换前：a=3,b=5
a = a ^ b; // a=(3^5)=6,b=5
b = a ^ b; // a=6,b=(6^5)=3
a = a ^ b; // a=(6^3)=5,b=3
// 交换后：a=5,b=3

代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=Integer.parseInt(sc.nextLine());String str=sc.nextLine();int len=str.length();char [] arr=str.toCharArray();//先反转整个字符串reserse(arr,0,len-1);//反转前面一部分reserse(arr,0,n-1);//反转后半部分reserse(arr,n,len-1);System.out.println(arr);}public static void reserse(char [] arr,int start,int end){while(start<end){arr[start]^=arr[end];arr[end]^=arr[start];arr[start]^=arr[end];start++;end--;}}
}