day8 字符串

• 344 反转字符串

双指针法，一个指针从头向尾移动，一个指针从尾向头移动，交换两个指针的值

易错点：什么时间停止，while( i < (s.length / 2 ))，需要注意存放字符串的数组下标从0开始

• 541 反转字符串二

java基础语法：

1、将字符转换为字符数组：

char[] ch = s.toCharArray();

2、把数组转为字符串

return new String(ch);

本题难点：限制条件很多，需要理解题目要求，如果字符大于k小于等于2k，则翻转前k个字符；如果剩余字符小于k个，则全部翻转。因此在翻转操作时，需要在剩余字符长度和k中间比较，选择min做翻转（对应代码如下）

int start = i;
int end = Math.min(ch.length-1, start+k-1);

一开始的思路是count计数，i为起始点 j为第k个字符点，如此循环往复，但是涉及到字符串结尾的部分没有想明白，其实按照上述min()之后就清楚很多；简单方法就是i一次性走2*k个，一次批量处理2*k个字符，处理结束之后走到下一个2*k的区间内，即for循环内的部分

易错点：边界值处理，即翻转字符中的start和end分别如何取值，是否-1是否取等

• 卡码网54 替换数字

ACM模式代码需要背一下子

import java.util.Scanner;

public class Main(){
    
    public static String ReplaceNumber(String s){
        
        //主要代码在这里写
        
    }
    
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        System.out.println(ReplaceNumber(s));
        scanner.close();
    }
}

    public static String ReplaceNumber(String s){
        int count = 0;
        for(int i=0; i<s.length();i++){
            if(s.charAt(i)>='0' && s.charAt(i)<='9'){
                count ++;
            }
        }
        char[] newstring = new char[s.length() + count*5];
        int j = s.length()-1;
        int k = s.length()-1+count*5;
        while(j>=0){
            if(s.charAt(j)>='a' && s.charAt(j)<='z'){
                newstring[k] = s.charAt(j);
                j--;
                k--;
            }
            else if(s.charAt(j)>='0' && s.charAt(j)<='9'){
                newstring[k] = 'r';
                newstring[k-1] = 'e';
                newstring[k-2] = 'b';
                newstring[k-3] = 'm';
                newstring[k-4] = 'u';
                newstring[k-5] = 'n';
                k=k-6;
                j--;
            }
        }
        return new String(newstring);
    }

思路：先计算原字符中数字的个数，之后建一个新的字符串数组（长度为原字符长度+数字替换为number的长度）；之后用两个指针分别在原字符串和新字符串移动，遇到a-z则直接填充，遇到0-9则填充number