Java 算法字符串编辑

最新推荐文章于 2024-04-30 06:45:00 发布

原创最新推荐文章于 2024-04-30 06:45:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

本文介绍如何使用Java编程实现一个字符串编辑器，支持D、I和R命令进行字符的删除、插入和替换操作，遵循给定的输入样例和规则。

目录标题

题目描述

从键盘输入一个字符串（长度<=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

输出

输出描述:
　　输出共一行，为修改后的字符串或输出指定字符不存在的提示信息。
输出样例:
Thi is a book.

HINT:时间限制：1.0s 内存限制：512.0MB
　　命令为删去s，第一个在字符中出现的s在This中，即得到结果。

解题思路

在输入了相应的字符串之后，就按照相应的规则执行就行了，可以通过遍历整个字符串来进行编辑。

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();    //原数据
        String s1=scanner.next();      //操作命令
        String s2=scanner.next();     //a1
        String s3="";      //a2，分情况输入
        StringBuilder s4= new StringBuilder();     //暂时保存的字符
        boolean flag=true;        //操作标志
        if(s1.charAt(0)=='I')
            s3=scanner.next();
        else if(s1.charAt(0)=='R')
            s3=scanner.next();
        if(s1.charAt(0)=='D') {
            for(int i=0;i<str.length();i++) {
                if(str.charAt(i)!=s2.charAt(0)||!flag)
                    s4.append(str.charAt(i));
                else
                    flag=false;
            }
        }else if(s1.charAt(0)=='I') {
            for(int i=str.length()-1;i>=0;i--) {
                s4.append(str.charAt(i));
                if(str.charAt(i)==s2.charAt(0)&&flag) {                        //前一个相等了
                    s4.append(s3.charAt(0));     //插入
                    flag=false;
                }
            }
            str= s4.toString();
            s4 = new StringBuilder();     //清空
            for(int i=str.length()-1;i>=0;i--)
                s4.append(str.charAt(i));       //逆序输出
        }else if(s1.charAt(0)=='R') {
            for(int i=0;i<str.length();i++) {
                if(str.charAt(i)==s2.charAt(0))
                    s4.append(s3.charAt(0));          //一样就替换
                else
                    s4.append(str.charAt(i));       //不一样就直接复制
            }
        }

        System.out.println(s4);
    }
}