蓝桥杯算法训练字符串编辑（java）

最新推荐文章于 2024-01-31 20:56:07 发布

原创

最新推荐文章于 2024-01-31 20:56:07 发布 · 689 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

该篇博客主要介绍如何使用Java解决蓝桥杯算法训练中的字符串编辑问题。包括删除(D)、插入(I)和替换(R)三种操作，并提供了代码实现，采用switch case和if语句进行逻辑判断。

蓝桥杯算法训练字符串编辑（java）

问题描述

从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：
　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。
　　2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面。
　　3 R：替换一个字符，命令格式为：R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。
　　在编辑过程中，若出现被改的字符不存在时，则给出提示信息。

直接使用String和StringBuilder的方法，对字符串进行删除、插入和修改
对于StringBuilder，
可以使用delete,insert
replace只有一种方法，就是sb.replace(start, end, str);但是题目要求替换所有的字符
所以，将StringBuilder转化为String进行操作，直接有replaceAll()

需要注意的是，如果用if判断，那么括号里必须写equals，不能用==，会错。  或者使用Switch case

代码

switch case

import java.util.*;
public class A66 {
   
   

	public static void main(String[] args) {
   
   
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder(sc.nextLine());
		String a = sc.next();
		switch(a) {
   
   
		case"D":
			String b = sc.next();
			if(sb.indexOf(