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

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

目录
相关文章
|
29天前
|
存储 算法
【C算法】编程初学者入门训练140道(1~20)
【C算法】编程初学者入门训练140道(1~20)
|
29天前
|
算法
【算法】滑动窗口——找到字符串中所有字母异位词
【算法】滑动窗口——找到字符串中所有字母异位词
|
27天前
|
算法 Java
掌握算法学习之字符串经典用法
文章总结了字符串在算法领域的经典用法,特别是通过双指针法来实现字符串的反转操作,并提供了LeetCode上相关题目的Java代码实现,强调了掌握这些技巧对于提升算法思维的重要性。
|
2月前
knn增强数据训练
【7月更文挑战第27天】
26 10
|
2月前
knn增强数据训练
【7月更文挑战第28天】
19 2
|
2月前
|
数据采集 编解码 人工智能
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第19天】DeepMind的JEST算法革新AI训练,提升效率13倍,节能10倍。通过联合数据批次选择,预训练指导及多分辨率训练,优化资源利用,降低能耗。实验显示性能提升,达到SOTA水平,但实施需大量资源,依赖优质参考模型。[论文链接](https://arxiv.org/pdf/2406.17711)
52 10
|
24天前
|
算法 搜索推荐
支付宝商业化广告算法问题之基于pretrain—>finetune范式的知识迁移中,finetune阶段全参数训练与部分参数训练的效果如何比较
支付宝商业化广告算法问题之基于pretrain—>finetune范式的知识迁移中,finetune阶段全参数训练与部分参数训练的效果如何比较
|
2月前
|
自然语言处理 算法 搜索推荐
字符串相似度算法完全指南:编辑、令牌与序列三类算法的全面解析与深入分析
在自然语言处理领域,人们经常需要比较字符串,这些字符串可能是单词、句子、段落甚至是整个文档。如何快速判断两个单词或句子是否相似,或者相似度是好还是差。这类似于我们使用手机打错一个词,但手机会建议正确的词来修正它,那么这种如何判断字符串相似度呢?本文将详细介绍这个问题。
228 1
|
2月前
|
数据采集 算法 JavaScript
揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法
JavaScript字符串搜索涵盖`indexOf`、`includes`及KMP算法。`indexOf`返回子字符串位置,`includes`检查是否包含子字符串。KMP是高效的搜索算法,尤其适合长模式匹配。示例展示了如何在数据采集(如网页爬虫)中使用这些方法,结合代理IP进行安全搜索。代码示例中,搜索百度新闻结果并检测是否含有特定字符串。学习这些技术能提升编程效率和性能。
揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法
|
2月前
|
人工智能 边缘计算 算法
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第20天】DeepMind unveils Switch Transformer, revolutionizing AI energy consumption. This novel algorithm boosts training efficiency by 13x and slashes energy use by 10x compared to ChatGPT, marking a significant leap towards eco-friendly AI.
35 2