博客介绍了如何解决华为OD机试中关于去除文本多余空格的题目，保留配对单引号间的空格。提供了解题思路、Java算法源码及效果展示，包括输入输出描述和关键词坐标更新。
一、题目描述
去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。
条件约束：
- 不考虑关键词起始和结束位置为空格的场景；
- 单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；
- 如果有单引号，则用例保证单引号成对出现；
- 关键词可能会重复；
- 文本字符长度length取值范围：[0, 100000];
二、输入描述
输入为两行字符串：
第一行：待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对。
第二行：关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分。
例如：
Life is painting a picture, not doing ‘a sum’.
8 15,20 26,43 45
关键单词为：painting picture sum
三、输出描述
输出为两行字符串：
第一行：去除多余空格后的文本
第二行：去除多余空格后的关键词的坐标开始和结束位置，为数组方式输出。
例如：
Life is painting a picture, not doing ‘a sum’.
[8, 15][19, 25][42, 44]
订阅专栏 解锁全文
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
