代码随想录打卡：反转字符串、反转字符串2、替换数字

详情移步代码随想录打卡博客

反转字符串

本题主要考察字符串的操作，双指针反转就可

代码如下：

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

反转字符串2：

本题反转与上一题一样，但是需要注意什么时候反转。首先一个for循环，然后通过start和end指针确定反转的界限，最后的反转部分通过min函数比较结尾与end即可。

代码如下：

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

替换数字

因为Java中字符串是没有办法修改长度的，所以使用StringBiulder，然后遍历字符串，遇到数字字符就在新的字符串中加入number即可，否则就写入字符。

代码如下：

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

今日八股

1. mysql的执行引擎有哪些
2. 说一下索引失效的场景
3. mysql为什么使用B+树做索引