代码随想录Day08 反转字符串 反转字符串II 替换数字 翻转字符串里的单词 右旋转字符串

代码随想录Day08| 反转字符串 反转字符串II 替换数字 翻转字符串里的单词 右旋转字符串

1.题目链接：反转字符串 - 力扣

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]

文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html

解题思路：

使用两个指针，一个在前一个在后，两两进行交换即可，这道题较为简单，也很好理解

下面是代码示例：

class Solution {
    public void reverseString(char[] s) {
        int j=s.length-1;
        int n=s.length;
        for (int i=0;i<n/2;i++){
            char temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            j--;
        }
    }
}

2.题目链接：反转字符串 II - 力扣

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

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

示例 1：

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

示例 2：

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

文章讲解/视频讲解：https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html

解题思路：

这道题目与前一道题大致是相似的，只需要修改一个步长，也就是i的间隔，由i++变成i+=2*k，后面的看代码也能够理解

下面是代码示例：

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

3.题目链接：替换数字 (kamacoder.com)

题目描述：题目描述

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

输入描述

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

输出描述

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

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

题目链接/https://programmercarl.com/kama54.%E6%9B%BF%E6%8D%A2%E6%95%B0%E5%AD%97.html](https://programmercarl.com/kama54.替换数字.html)

解题思路：

这道题也比较简单，学会使用StringBuilder和isDigit即可

下面是代码示例：

import java.util.Scanner;
class Main{
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        String s=in.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);
    }
}

4.题目链接：反转字符串中的单词 - 力扣

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

文章讲解/视频讲解：https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.html

解题思路：

可以选择从后往前解，利用双指针从后往前，一个个找到单独的单词，然后放进StringBuilder的容器里即可，代码还是很好理解的

下面是代码示例：

class Solution{
    public String reverseWords(String s){
        StringBuilder sb=new StringBuilder();
        //删除首尾空格
        s=s.trim();
        int j=s.length()-1;
        int i=s.length()-1;
        while(i>=0){
            while(i>=0&&i!=' ') i--;
            sb.append(s.substring(i+1,j+1)+" ");
            while(i>=0&&s.charAt(i)==' ') i--;
            j=i;
        }
        return sb.toString().trim();
    }
}

5.题目链接：右旋字符串(kamacoder.com)

题目描述

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

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

输入描述

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

输出描述

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

输入示例

2
abcdefg

输出示例

fgabcde

文章讲解：

https://programmercarl.com/kama55.%E5%8F%B3%E6%97%8B%E5%AD%97%E7%AC%A6%E4%B8%B2.html

解题思路：

这道题与第一第二题的解题思路是相似的，根据所给出的数字，可以找到对应的需要右旋转的字符位置，把它前移，移完后再一个个添加原来的字符串即可。（文章的思路暂未学习，周末的时候再看看）

下面是代码示例：

import java.util.Scanner;
class Solution9{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String m=sc.nextLine();
        String str=sc.nextLine();
        StringBuilder sb=new StringBuilder();
        int i=str.length()-n;
        int j=i;
        while (n-->0) {
            sb.append(str.charAt(i));
            i++;
        }
        for(int k=0;k<j;k++){
            sb.append(str.charAt(k));
        }
        System.out.println(sb);
    }
}

总结：

今天学习的内容都较为简单，基本上都能够独立完成。但还有些关于java的语法不太熟悉，还需要多多学习和练习，多学多用才能够更好的记住。代码随想录文章上的解题思路还没有细看，周末的时候需要再看一看，学习有没有更好的方法。