华为OD机试-去除多余空格

题目描述:

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

输入描述:

输入为两行字符串:

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

例如:

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，不考虑关键词起始和结束位置为空格的场景

2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格:

3，如果有单引号，则用例保证单引号成对出现:

4，关键词可能会重复:

5，文本字符长度length取值范围: [0,100000]:

示例1

输入

Life is painting a  picture, not doing 'a sum'  (a和picture之间有两个空格)

8 15,20 26,43 45

输出:

Life is painting a picture, not doing 'a sum'

[8,15][19,25][42, 44]

说明:

a和picture中间多余的空格进行删除

示例2

输入:

Life is painting a picture, not doing 'a sum'

8 15,19 25,42 44

输出

Life is painting a picture, not doing 'a sum'

[8,15]19, 25][42, 44]

说明:

a和sum之间有多余的空格，但是因为有成对单引号，不去除多余空格

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128402292

Java 实现：https://renjie.blog.csdn.net/article/details/128402292

Python实现：https://renjie.blog.csdn.net/article/details/128417648

C++ 实现：https://renjie.blog.csdn.net/article/details/128417666

JavaScript实现：https://renjie.blog.csdn.net/article/details/129104218

C语言版本持续更新中