会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员,或
购买
该题目所属题库
,可解锁完整内容。
题目思路
直接模拟这个过程就可以了,在删除时用一个记录删除掉的下标,其目的是为了处理最后的关键词的坐标
同时为了方便处理我们将关键词的坐标用三个捆绑变量存储下来,分别是l, r, i,分别表示坐标的左右区间,和关键词的原本序号(自己设定的)。同时,根据题意,我们在单引号之间不能删空格,固可以使用一个变量haveq左右引号的情况
在修改关键词坐标时,我们先将关键词的坐标按左区间的大小进行排序,然后遍历关键词坐标,用类似队列的思想,记录小于当前关键词左区间的删除掉的空格的下标,这样子处理的好处是时间复杂度是O(n),具体看代码
最后输出时记得将关键词坐标按原本的序号排好序再输出
P1058.2022.11.3-去除多余空格
题目描述
塔子哥最近接到导师的一个任务,需要他帮忙去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。
但是塔子哥现在忙于其他事情没有时间做这个,你能帮他一下吗?
任务的条件约束如下:
- 不考虑关键词起始和结束位置为空格的场景;
- 单词的的开始和结束下标保证涵盖一个完整的单词,即一个坐标对开始和结束下标之间不会有多余的空格;
- 如果有单引号,则用例保证单引号成对出现;
- 关键词可能会重复;
- 文本字符长度length取值范围:[0, 100000]。

输入描述
输入为两行字符串:
第一行:待去除多余空格的文本,用例保证如果有单引号,则单引号成对出现,且单引号可能有多对。
第二行:关键词的开始和结束坐标,关键词间以逗号区分,关键词内的开始和结束位置以单空格区分。
输出描述
输出为两行字符串:
第一行:去除多余空格后的文本。
第二行:去除多余空格后的关键词的坐标开始和结束位置,为数组方式输出。
样例
输出
Life is painting a picture, not doing 'a sum'.
8 15,20 26,43 45
输出
Life is painting a picture, not doing 'a sum'.
[8,15][19,25][42,44]