练习题--空格替换

剑指offer经典题

#include<stdio.h>
#include<iostream>
using namespace std;

//传进来要替换的字符串，以及字符数组的容量（考虑内存足够问题）
void ReplaceBlank(char string[], int capacity)
{
    //1、判断
    if (string == NULL || capacity <= 0)
        return;

    //2、统计字符串长度和空字符数
    int i= 0;
    int stringLength = 0;
    int blanknumber = 0;
    while (string[i] != '\0')
    {
        ++stringLength;
        if (string[i] == ' ')
        {
            ++blanknumber;
        }
        ++i;
    }

    //替换空字符
    int newStrLength = stringLength + blanknumber * 2;
    //如果新的长度超过容量，则出错
    if (newStrLength > capacity)
        return;

    int p1 = stringLength;
    int p2 = newStrLength;

    while (p1>=0&&p2>p1)
    {
        if (string[p1] == ' ')
        {
            string[p2--] = '0';
            string[p2--] = '2';
            string[p2--] = '%';
        }
        else
        {
            string[p2]= string[p1];
            p2--;
        }
        --p1;
    }
}