直接模拟这个过程就可以了,在删除时用一个记录删除掉的下标,其目的是为了处理最后的关键词的坐标
同时为了方便处理我们将关键词的坐标用三个捆绑变量存储下来,分别是l, r, i
,分别表示坐标的左右区间,和关键词的原本序号(自己设定的)。同时,根据题意,我们在单引号之间不能删空格,固可以使用一个变量haveq
左右引号的情况
在修改关键词坐标时,我们先将关键词的坐标按左区间的大小进行排序,然后遍历关键词坐标,用类似队列的思想,记录小于当前关键词左区间的删除掉的空格的下标,这样子处理的好处是时间复杂度是O(n),具体看代码
最后输出时记得将关键词坐标按原本的序号排好序再输出
塔子哥最近接到导师的一个任务,需要他帮忙去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。
但是塔子哥现在忙于其他事情没有时间做这个,你能帮他一下吗?
任务的条件约束如下:
输入为两行字符串:
第一行:待去除多余空格的文本,用例保证如果有单引号,则单引号成对出现,且单引号可能有多对。
第二行:关键词的开始和结束坐标,关键词间以逗号区分,关键词内的开始和结束位置以单空格区分。
输出为两行字符串:
第一行:去除多余空格后的文本。
第二行:去除多余空格后的关键词的坐标开始和结束位置,为数组方式输出。
输出
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]
本题属于以下题库,请选择所需题库进行购买