华为OD机试 -去除多余空格(Java) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/5/19 11:25:06 标签: java, 算法, 数据结构, 华为, od

去除多余空格

题目

去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。
条件约束:

  1. 不考虑关键词起始和结束位置为空格的场景;
  2. 单词的的开始和结束下标保证涵盖一个完整的单词,即一个坐标对开始和结束下标之间不会有多余的空格;
  3. 如果有单引号,则用例保证单引号成对出现;
  4. 关键词可能会重复;
  5. 文本字符长度ode>lengthode>取值范围:ode>[0, 100000]ode>;

输入

输入为两行字符串:
第一行:待去除多余空格的文本,用例保证如果有单引号,则单引号成对出现,且单引号可能有多对。
第二行:关键词的开始和结束坐标,关键词间以逗号区分,关键词内的开始和结束位置以单空格区分。
例如:

ode class="prism language-plaintext">Life is painting a  picture, not doing 'a  sum'.8 15,20 26,43 45
ode>

关键单词为:ode>painting picture sumode>

输出

输出为两行字符串:
第一行:去除多余空格后的文本
第二行:去除多余空格后的关键词的坐标开始和结束位置,为数组方式输出。

例如:


                

http://www.niftyadmin.cn/n/147573.html

相关文章

【ROS学习笔记15】ROS仿真常用组件URDF集成rviz

【ROS学习笔记15】ROS仿真常用组件URDF集成rviz 文章目录【ROS学习笔记15】ROS仿真常用组件URDF集成rviz前言1.URDF集成Rviz基本流程2. URDF语法详解2.1 URDF语法详解——robot2.2 URDF语法详解——link2.3 URDF语法详解——joint2.4 URDF练习2.5 URDF工具Reference写在前面&am…

图文素材生成视频TTV——简介

简介 图文素材生成视频TTV”是一种利用AI技术将图文内容转换为视频的工具。它可以帮助图文创作者和营销机构快速制作视频,提高效率和吸引力。 根据搜索结果,有几款比较流行的TTV工具,如剪映、一帧秒创和VidPress。它们都有一些共同的特点&a…

linux安装部署mysql5.7

环境 centos7 64位 须在root用户下进行 安装 1.配置yum仓库 1.更新密钥 rpm --import https://repo.mysql.com/RPM-GPG-KEY-mysql-2022 2.安装mysql yum仓库 rpm -Uvh http://repo.mysql.com//mysql57-community-release-el7-7.noarch.rpm 由于mysql不在centos官方仓库中&a…

【知识蒸馏】什么是知识蒸馏、方法解读

【知识蒸馏】什么是知识蒸馏、方法解读 文章目录【知识蒸馏】什么是知识蒸馏、方法解读1. 前言1.1 由来1.2 定义1.3 可蒸馏(迁移)的知识2. 蒸馏方法介绍2.1 知识的种类、蒸馏的种类2.2 “知识”的种类2.2.1 基于响应的知识__Distilling the Knowledge in…

旋转机械设备故障诊断的轴心轨迹总结

旋转机械设备故障诊断的轴心轨迹分析 1. 转子不对中故障2. 转子不平衡2.1 文献1轨迹2.2 文献2轨迹4. 轴弯曲故障5. 转子部件松动![在这里插入图片描述](https://img-blog.csdnimg.cn/41dbae05da724251bd771c97cb4caf63.png)6. 碰摩故障3. 典型转子故障的原因1. 转子不对中故障 …

Gem5模拟器,源码调用溯源记录(十三)

救命,我这个🐋🧠,七秒钟的记忆,看完就忘了,每次又去找太麻烦了(我在visual studio中打开,没有装相应的环境,没法通过快捷键找到,只能在整个解决方案中搜索&am…

a-tree-select 基本使用,下拉框高度和宽度设置、回显时滚动条定位解决。

目录一、基本使用1. 界面效果2. 代码实现3. 问题1:下拉框占满整个屏幕4. 问题4:菜单内容过长时,下拉菜单宽度无限变宽。二、数据回显、滚动条定位1. 界面效果2. 代码实现2.1 获取默认展开节点2.1.1 代码实现2.1.2 说明2.2 设置滚动条定位2.2.…

Android Framework 面试集合——Handler篇

Handler属于非常经典的一个考题了,导致这个知识点很多时候,考官都懒得问了;这玩意很久之前就看过,但是过了一段时间,就很容易忘记,但是处理内存泄漏,IdleHandler之类的考点答案肯定很难忘。。。…