代码随想录算法训练营第六天|LeetCode 344.反转字符串、LeetCode 541. 反转字符串II、卡码网：54.替换数字

1.LeetCode 344.反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/description/
文章链接：https://www.programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频链接：https://www.bilibili.com/video/BV1fV4y17748

思路：
使用双指针进行数值交换。left指向第一个元素，right指向最后一个元素。
注意:使用库函数的原则：
①如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。
②如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。

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--;
    //     }
    // }

    //使用位运算
    public void reverseString(char[] s) {
        int left=0;
        int right=s.length-1;
        while(left<right){
            s[left]^=s[right];
            s[right]^=s[left];
            s[left]^=s[right];
            left++;
            right--;
        }
    }
}

2.LeetCode 541. 反转字符串II

题目链接：https://leetcode.cn/problems/reverse-string-ii/description/
文章链接：https://www.programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频链接：https://www.bilibili.com/video/BV1dT411j7NN

思路：
解题的关键是看懂题目：
每次移动2k个位置，然后判断当前位置剩余的字符是否大于等于k个。
如果剩余字符小于 k 个，则将剩余字符全部反转。
如果剩余字符大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

解法：
class Solution {
    public String reverseStr(String s, int k) {
        char[] arr=s.toCharArray();
        int left=0;
        int right=arr.length-1;

        for(int i=0;i<arr.length;i+=2*k){
            if(i+k-1<(arr.length-1)){//剩余字符大于或等于 k 个
                
                left=i;
                right=i+k-1;

                inverse(left,right,arr);
            }else{//剩余字符小于 k 个
                left=i;
                right=arr.length-1;
                inverse(left,right,arr);
            }
        }

        return new String(arr);
    }

    public void inverse(int left,int right,char[] arr){
        while(left<right){
            char temp=arr[left];
            arr[left]=arr[right];
            arr[right]=temp;
            left++;
            right--;
        }
    }
}

3.卡码网：54.替换数字

题目链接：https://kamacoder.com/problempage.php?pid=1064
文章链接：https://programmercarl.com/kama54.%E6%9B%BF%E6%8D%A2%E6%95%B0%E5%AD%97.html

思路：使用双指针或遍历字符分析。
对每个字符进行分析，然后找出数字字符，进行替换。

import java.util.Arrays;
import java.util.Scanner;
import java.util.regex.Pattern;

public class B{
    //双指针
//    public static void main(String[] args){
//        Scanner scan = new Scanner(System.in);
//        B b=new B();
//        while(scan.hasNext()){
//            String input = scan.nextLine();
//
//            System.out.println(b.process(input));
//        }
//
//        scan.close();
//    }
//
//    public String process(String input){
//        String[] arr=input.split("");
//
//        int left=0;
//        int right=arr.length-1;
//        // 创建一个正则表达式模式，用于匹配数字
//        Pattern digitPattern = Pattern.compile("\\d");
//
//        while(left<=right){
//            if(digitPattern.matcher(arr[left]).matches()){
//                arr[left]="number";
//            }
//
//            if(digitPattern.matcher(arr[right]).matches()){
//                arr[right]="number";
//            }
//
//            left++;
//            right--;
//        }
//
//        StringBuilder res = new StringBuilder();
//
//        for(int i=0;i<arr.length;i++){
//            res.append(arr[i]);
//        }
//
//        return res.toString();
//    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String input = scan.nextLine();

        StringBuilder res=new StringBuilder();
        for(int i=0;i<input.length();i++){
            if(Character.isDigit(input.charAt(i))){
                res.append("number");
            }else{
                res.append(input.charAt(i));
            }
        }

        System.out.println(res);
    }
}

注意：
1.判断字符是否是数字，可以使用：
法①Character.isDigit(input.charAt(i))
法②创建一个正则表达式模式，用于匹配数字
Pattern digitPattern = Pattern.compile(“\d”);
digitPattern.matcher(arr[left]).matches()
2.StringBuilder可以添加字符串和字符。