蓝桥杯算法训练】字符串编辑

简介: 从键盘输入一个字符串(长度<=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则应全部

 

字符串编辑

资源限制

时间限制: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+""));
    }
  }
}

image.gif

目录
相关文章
|
3月前
|
机器学习/深度学习 算法 C++
【DFS/回溯算法】2016年蓝桥杯真题之路径之谜详解
题目要求根据城堡北墙和西墙箭靶上的箭数,推断骑士从西北角到东南角的唯一路径。每步移动时向正北和正西各射一箭,同一格不重复经过。通过DFS回溯模拟“拔箭”过程,验证路径合法性。已知箭数约束路径唯一,最终按编号输出行走顺序。
|
Python
蓝桥杯练习题(一):Python组之入门训练题
这篇文章是关于蓝桥杯Python组的入门训练题,包括Fibonacci数列、圆的面积、序列求和和A+B问题的具体代码实现和样例输出。
370 0
|
算法 测试技术 C++
【动态规划算法】蓝桥杯填充问题(C/C++)
【动态规划算法】蓝桥杯填充问题(C/C++)
|
12月前
|
算法 搜索推荐 Java
【潜意识Java】深度解析黑马项目《苍穹外卖》与蓝桥杯算法的结合问题
本文探讨了如何将算法学习与实际项目相结合,以提升编程竞赛中的解题能力。通过《苍穹外卖》项目,介绍了订单配送路径规划(基于动态规划解决旅行商问题)和商品推荐系统(基于贪心算法)。这些实例不仅展示了算法在实际业务中的应用,还帮助读者更好地准备蓝桥杯等编程竞赛。结合具体代码实现和解析,文章详细说明了如何运用算法优化项目功能,提高解决问题的能力。
570 6
|
12月前
|
算法 Java C++
【潜意识Java】蓝桥杯算法有关的动态规划求解背包问题
本文介绍了经典的0/1背包问题及其动态规划解法。
430 5
|
11月前
|
人工智能 编解码 算法
使用 PAI-DSW x Free Prompt Editing图像编辑算法,开发个人AIGC绘图小助理
使用 PAI-DSW x Free Prompt Editing图像编辑算法,开发个人AIGC绘图小助理
293 0
|
机器学习/深度学习 人工智能 自然语言处理
【MM2024】阿里云 PAI 团队图像编辑算法论文入选 MM2024
阿里云人工智能平台 PAI 团队发表的图像编辑算法论文在 MM2024 上正式亮相发表。ACM MM(ACM国际多媒体会议)是国际多媒体领域的顶级会议,旨在为研究人员、工程师和行业专家提供一个交流平台,以展示在多媒体领域的最新研究成果、技术进展和应用案例。其主题涵盖了图像处理、视频分析、音频处理、社交媒体和多媒体系统等广泛领域。此次入选标志着阿里云人工智能平台 PAI 在图像编辑算法方面的研究获得了学术界的充分认可。
【MM2024】阿里云 PAI 团队图像编辑算法论文入选 MM2024
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
735 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
|
算法
两个字符串匹配出最长公共子序列算法
本文介绍了最长公共子序列(LCS)问题的算法实现,通过动态规划方法求解两个字符串的最长公共子序列,并提供了具体的编程实现细节和示例。
341 1
两个字符串匹配出最长公共子序列算法
|
分布式计算 Java 开发工具
阿里云MaxCompute-XGBoost on Spark 极限梯度提升算法的分布式训练与模型持久化oss的实现与代码浅析
本文介绍了XGBoost在MaxCompute+OSS架构下模型持久化遇到的问题及其解决方案。首先简要介绍了XGBoost的特点和应用场景,随后详细描述了客户在将XGBoost on Spark任务从HDFS迁移到OSS时遇到的异常情况。通过分析异常堆栈和源代码,发现使用的`nativeBooster.saveModel`方法不支持OSS路径,而使用`write.overwrite().save`方法则能成功保存模型。最后提供了完整的Scala代码示例、Maven配置和提交命令,帮助用户顺利迁移模型存储路径。