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

题目描述:

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

输入描述:

输入为两行字符串:

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

例如:

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之间有多余的空格，但是因为有成对单引号，不去除多余空格 

#include <stdio.h>      //      去除多余空格
#include <stdlib.h>
#include <string.h>     
#include <math.h>


int main() {
    char str[100000]={0};
    char str_key[10000]={0};
    scanf("%[^\n]\n",str);
    int lock=0;     //  1:表示在''内
    int num;            //  记录去除的空格个数
    int key[50]={0};
    int key_num=0;
    int tmp=0;
    scanf("%[^\n]\n",str_key);
    for (int i=0; i<strlen(str_key); i++) {
        if(str_key[i]>='0' && str_key[i]<='9'){
            key[key_num]=key[key_num]*10+str_key[i]-'0';
        }
        else {
            key_num++;
        }
    }
    for (int i=0; i<strlen(str); i++) {
        if (i==key[tmp]) {
            key[tmp]-=num;
            tmp++;
        }
        if(str[i]==' ' && lock==0){
            if (str[i-1]==' ') {
                num++;
                continue;
            }
            else {
                printf("%c",str[i]);
            }
        }
        else if (str[i]=='\'') {
            if (lock==0) {
                lock=1;
            }
            else {
                lock=0;
            }
            printf("%c",str[i]);
        }
        else {
            printf("%c",str[i]);
        }
    }
    printf("\n");
    printf("[");
    for(int i=0;i<key_num;i++){
        if (i%2==1) {
            printf("%d][",key[i]);
        }
        else{
            printf("%d,",key[i]);
        }       
    }
    printf("%d]",key[key_num]);


    
    return 0;
}

 

 输入为

Life is painting a  picture,not doing 'a  sum'
8 15,20 26,42 44

输出

Life is painting a picture,not doing 'a  sum'
[-4195720,-4195713][-4195709,-4195703][-4195687,-4195685]

想问一下是哪里出错了？key部分输出的是%d啊！为什么会输出这么乱的代码？