剑指Offer之字符串空格替换问题

Posted 2022-12-06 WQP_Ya_Ping

由于在剑指Offer书上或是别人写过的代码里，都没提及这道题的前提条件，导致我始终看不懂为何不用分配新内存，几经内存崩溃、访问越界，终于找出了原因，现在将完整代码展现给大家：：
原题目：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
前提：原数组后有充足的空间容纳多的字符，所以本次并没有分配新的空间。

//替换字符串空格(前提：原数组后有充足的空间容纳多的字符，所以本次并没有分配新的空间。)
# if 0
# include <iostream>
using namespace std;

void replaceSpace(char *str,int length) 

    if(str == NULL || length <= 0)
    
       return ;
    
    int i = 0;
    int OriginalLength = 0;
    int SpaceCount = 0;

    //计算原数组长度和空格数目
    while(str[i] != '\\0')
    
        OriginalLength ++;
        if(str[i] == ' ')
        
            SpaceCount ++;
        
        i++;
    

    int NewLength = OriginalLength + 2 * SpaceCount;
    if(NewLength < OriginalLength)
    
        return ;
    
    //IndexOriginal指向原数组末尾，IndexDestination指向新数组末尾
    int IndexOriginal = OriginalLength;
    int IndexDestination = NewLength;
    //从后往前赋值
    while(IndexOriginal >= 0 && IndexDestination > IndexOriginal )
    
        //替换空格，IndexDestination向前走三步
        if(str[IndexOriginal] == ' ')
        
            str[IndexDestination --] = '0';
            str[IndexDestination --] = '2';
            str[IndexDestination --] = '%';
        
        else
        
            str[IndexDestination --] = str[IndexOriginal];
        
        -- IndexOriginal;
    
    //打印新数组
    int j = 0;
    while(str[j] != '\\0')
    
        cout<<str[j];
        j++;
    
    cout<<endl;


int main()

    char str[30] = " abc bh  hv ";
    int length = sizeof(str)/sizeof(str[0]);
    replaceSpace(str, length);

    return 0;

# endif