代码随想录算法训练营第八天|344.反转字符串、541.反转字符串||、54.替换数字

344.反转字符串

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

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

示例 1：

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

题解：双指针解法。左右指针同时往中间移动，同时交换元素。

代码：

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;
            right--;
            left++;
        }
    }
}

541.反转字符串||

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

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

示例 1：

输入：s = “abcdefg”, k = 2
输出：“bacdfeg”

题解：重新理解题目，每隔2K个反转前K个，尾数不够K个的时候全部反转。当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。

代码：

class Solution {
    public String reverseStr(String s, int k) {
        char [] ch=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=ch[start];
                ch[start]=ch[end];
                ch[end]=temp;
                start++;
                end--;
            }
        }
        return new String(ch);
    }
}

54.替换数字

题目描述
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。
输入描述
输入一个字符串 s,s 仅包含小写字母和数字字符。
输出描述
打印一个新的字符串，其中每个数字字符都被替换为了number

题解：**想要替换字符串中的字符，可以将stirng转换为StringBuilder，这个类型可以直接通过append添加元素。**判断一个字符是不是数字，可以用Character.isDigit方法。

代码：

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