day08 | 反转字符串、反转字符串||、替换数字

目录

反转字符串

反转字符串||

替换数字


反转字符串

题目链接:344. 反转字符串

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

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

思路:用到左右指针left,right,分别从数组最左端和最右端开始遍历,过程中进行交换操作即可

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

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

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

思路:本题其实就是让你反转 长度为2k区间 的前k的字符,不过需注意若尾数不够k个,就要全部反转

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        int n = s.length();
        for(int i = 0; i < n; i += 2 * k){
            //判断尾数够不够k个
            if(n - i < k)reverseStr1(arr,i,n - 1);
            else reverseStr1(arr,i,i + k - 1);
        }
        return new String(arr);
        //arr.toString()返回的是一个地址,而不是字符串!!
    }
    public void reverseStr1(char[] ch,int left,int right){
        while(left < right){
            char tmp = ch[left];
            ch[left] = ch[right];
            ch[right] = tmp;
            left++;right--;
        }
    }
}

替换数字

题目链接:54. 替换数字(第八期模拟笔试)

---给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。

思路:java不能修改原字符串,所以我们需要定义一个新数组(长度需要求出);首先我们需要的出新数组的长度,不难得出:字符串s中每出现一个数字,新数组的长度就需要加5,然后进行填充即可

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		int len = s.length();
		//遍历数组,若有一个数字则扩容5个容量
		for(int i = 0; i < s.length(); i++)
			if(Character.isDigit(s.charAt(i)))
				len += 5;
		char[] res = new char[len];
		for(int i = s.length() - 1; i >= 0; i--) {
			if(Character.isDigit(s.charAt(i))) {
				res[--len] = 'r';
				res[--len] = 'e';
				res[--len] = 'b';
				res[--len] = 'm';
				res[--len] = 'u';
				res[--len] = 'n';
			}else res[--len] = s.charAt(i);
		}
		System.out.println(res);
    }
}

当然,我们也可以直接用StringBuffer或StringBuilder来解决

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

  • 13
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值