leetcode-07-[344]反转字符串[541]反转字符串II[卡码网54]替换数字

一、[344]反转字符串

java 复制代码
class Solution {
    public void reverseString(char[] s) {
        int left=0,right=s.length-1;
        while(left<right){
            char tmp=s[left];
            s[left]=s[right];
            s[right]=tmp;
            left++;
            right--;
        }
    }
}

二、[541]反转字符串II

重点:

1、字符数组转String 一般 new String(ch);

Arrays.toString(ch); 将数组转换成String类型输出的

输出示例:

b,a,c,d,f,e,g

会出现错误

java 复制代码
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, k - 1 + start);
            while(start<end){
                char tmp=ch[start];
                ch[start]=ch[end];
                ch[end]=tmp;
                start++;
                end--;
            }
        }
        //将数组转换成String类型输出的
        //Arrays.toString(ch);
        //[b,a,c,d,f,e,g]
        return new String(ch);
    }
}

三、[卡码网54]替换数字

重点:String 不可变

转为字符数组

或者用StringBuffer 、StringBuilder

java 复制代码
import java.util.*;
//类名必须为Main
public class Main{
	public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        String res = replaceDigits(s);
        System.out.println(res);
        scanner.close();
    }
    public static String replaceDigits(String s) {
        char[] ch = s.toCharArray();
        int count=0;
        for(int i=0;i<s.length();i++){
            if(Character.isDigit(ch[i])){
                count++;
            }
        }
        int newLength=s.length()+5*count;
        char[] newCh=new char[newLength];
        for(int i=0;i<s.length();i++){
            newCh[i]=ch[i];
        }
        int j=newLength-1;
        for(int i=s.length()-1;i>=0;i--){
            if(!Character.isDigit(newCh[i])){
                newCh[j]=newCh[i];
                j--;
            }else{
                //number
                newCh[j--]='r';
                newCh[j--]='e';
                newCh[j--]='b';
                newCh[j--]='m';
                newCh[j--]='u';
                newCh[j--]='n';
            }
        }
        return new String(newCh);
    }
}
相关推荐
汉克老师15 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
Mr_Xuhhh16 小时前
项目需求分析(2)
c++·算法·leetcode·log4j
c++bug17 小时前
六级第一关——下楼梯
算法
BillKu17 小时前
推荐 Eclipse Temurin 的 OpenJDK
java·ide·eclipse
Morri317 小时前
[Java恶补day53] 45. 跳跃游戏Ⅱ
java·算法·leetcode
悟能不能悟17 小时前
eclipse怎么把项目设为web
java·eclipse
乂爻yiyao17 小时前
java 代理模式实现
java·开发语言·代理模式
林木辛17 小时前
LeetCode热题 15.三数之和(双指针)
算法·leetcode·双指针
AndrewHZ17 小时前
【3D算法技术】blender中,在曲面上如何进行贴图?
算法·3d·blender·贴图·三维建模·三维重建·pcg
2301_7703737317 小时前
Java集合
java·开发语言