【蓝桥杯算法训练】字符串编辑
字符串编辑
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
从键盘输入一个字符串(长度<=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则应全部替换。
在编辑过程中,若出现被改的字符不存在时,则给出提示信息。
输入格式
输入共两行,第一行为原串(以’.’结束),第二行为命令(输入方式参见“问题描述” 。
输出格式
输出共一行,为修改后的字符串或输出指定字符不存在的提示信息。
样例输入
This is a book.
D s
分析:
根据题目可以是从键盘输入字符串长度在40之内,然后在输入D删除、I插入、R修改。我们用if来判断,然后使用循环遍历来拿出值进行比较,然后对应的操作:
我们先来看代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); //存放字符串的 //nextLine用来防止空格在阻断字符串的连续 StringBuffer sb=new StringBuffer(sc.nextLine()); //用来存放控制字符 String k=sc.next(); //用来存放操作字符1 String c=sc.next(); //定义操作字符2 String d = null; //判断是不是D,是D就不需要操作字符2了 if(k.equals("I")||k.equals("R")) { d=sc.next(); } //边界值判断判断字符出最后是不是.结尾的 if(sb.charAt(sb.length()-1)!='.') { return; } //删除的判断 if(k.equals("D")){ for (int i = 0; i < sb.length(); i++) { String u=sb.charAt(i)+""; //如果是相等的则对第一的值进行操作,使用barek来结束 if(u.equals(c)) { //使用StringStuffer的replace()来替换,当然也可以使用delete()进行删除 sb.replace(i,i+1,""); //sb.delete(i, i+1); break; } } //输出值 System.out.println(sb); //插入的判断 }else if(k.equals("I")) { //倒着开始,第一个字符就是顺着数的最后一个字符 //执行完毕后使用break退出 for (int i = sb.length()-1; i >= 0; i--) { String u=sb.charAt(i)+""; if(u.equals(c+"")) { sb.insert(i, d+""); break; } } //输出值 System.out.println(sb); //替换的判断 }else if(k.equals("R")) { //转换为String类型这样我们就可以使用String对象的replaceAll方法 //替换所有的值 String s=sb.toString(); //输出值 System.out.println(s.replaceAll(c+"",d+"")); } } }