《剑指offer》替换空格

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaoying1245970347/p/5140393.html

文章标签：

#数据结构与算法

本文介绍了一个C++函数，用于将字符串中的空格替换成“%20”。文章提供了完整的代码示例，展示了如何通过计算原始字符串中空格的数量并预留足够的空间来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

Solution:

#include <iostream>

using namespace std;

void replaceBlank(char str[],int length)
{
  if(str==NULL||length<0) return ;

  int originalLength=0;
  int numberOfBlank=0;
  int i=0;
  while(str[i]!='\0')
  {
    originalLength++;
    if(str[i]==' ')
            ++numberOfBlank;
    ++i;
  }

  int newLength=originalLength+numberOfBlank*2;
  if(newLength>length)
    return;

  int indexOfOrignal=originalLength;
  int indexOfNew = newLength;

  while(indexOfOrignal>=0&&indexOfNew>indexOfOrignal)
  {
    if(str[indexOfOrignal]==' ')
    {
        str[indexOfNew--]='0';
        str[indexOfNew--]='2';
        str[indexOfNew--]='%';
    }
    else{
        str[indexOfNew--]=str[indexOfOrignal];
    }
    --indexOfOrignal;
  }

}
int main()
{
    char str[30]="we are happy!";
    replaceBlank(str,30);
    cout<<str<<endl;
    return  0;
}

转载于:https://www.cnblogs.com/xiaoying1245970347/p/5140393.html