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