4.空格替换

最新推荐文章于 2024-02-12 18:10:33 发布

yudw1316

最新推荐文章于 2024-02-12 18:10:33 发布

阅读量160

点赞数 1

分类专栏：剑指offer

本文链接：https://blog.csdn.net/yudw1316/article/details/70227472

版权

剑指offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

void ReplaceBlank(char str[], int length)
{
    if(str == nullptr)
        return;

    int len = strlen(str);
    int blankspacecnt=count_if(str, str+len,[](char c){return c==' ';});    //统计空格数目

    int extra = 2*blankspacecnt;
    if(len+extra > length) return;  //字符数组长度不够，不能完全扩展

    int i = len-1;
    int j = len-1 + extra;

    str[j+1] = '\0';
    for(; blankspacecnt>0; )
    {
        if(str[i] != ' ')
        {
            str[j--] = str[i--];    //从后向前
        }
        else
        {
            str[j--] = '0';     //替换空格
            str[j--] = '2';
            str[j--] ='%';

            i--;

            blankspacecnt--;
        }
    }
}

int main()
{
    char str[20];
    strcpy(str, "we are happy.");

    ReplaceBlank(str, 20);



    cout<<str;
}