04. 替换空格(C++版本)

题目：

请实现一个函数，把字符串中的每个空格替换成“%20"。例如输入"We are happy", 则输出"We%20are%20happy"。

代码实现：

void ReplaceBlankWithSpecialChar(char* pData, int totalCount)
{if (nullptr == pData || totalCount < 1) return;int useCount = 0; // 已使用数量int blankCount = 0; // 空格数量for (int idx = 0; idx < totalCount; ++idx){if (pData[idx] == '\0') break;if (pData[idx] == ' ') ++blankCount;++useCount;}if (0 == blankCount) return; // 无空格if (totalCount - (useCount + 1/*加上/0*/) < blankCount * 2) return; // 没有多余空间容纳%20char* pFrontData = pData + useCount;char* pBackData = pFrontData + blankCount * 2;while (pBackData != pFrontData){while (*pFrontData != ' '){*pBackData = *pFrontData;--pBackData;--pFrontData;}--pFrontData;*pBackData-- = '0';*pBackData-- = '2';*pBackData-- = '%';}
}

04. 替换空格(C++版本)相关推荐

【剑指offer-Java版】04替换空格
给定字符串将其中的空格替换掉例如:we are happy -> we%20are%20happy 也就是字符数组中的一个空格字符被替换成了三个字符由于给定数组,就可以确定替换后每个字符的位 ...
《剑指offer》c++版本 5.替换空格
如题: 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 这道题难度 ...
力扣-图解算法数据结构-剑指 Offer 05. 替换空格
题目要求力扣题解代码 /*** @program: mydemo* @description: 剑指 Offer 05. 替换空格* @author: Mr.zeng* @create: 2021 ...
Ubuntu实现kiftd开机自启动（适用于Ubuntu 16.04或更高版本）
本文提要对于 Ubuntu 16.04或更高版本的Ubuntu系统而言,实现程序开机自启动的最佳方案无疑是借助新加入的"systemd"功能来实现,这也是Ubuntu官方推荐的 ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
剑指offer：面试题05. 替换空格
题目:替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20". 输入:s = "We are happy." 输出:"We%20are% ...
URL化替换空格
URL化替换空格编写一种方法,将字符串中的空格全部替换为%20.假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的"真实"长度. 示例 1: 输入:"Mr J ...
替换空格---StringBuilder
问题:替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We% ...
Open vSwitch(OVS)源码编译Ubuntu16.04，Linux内核版本4.15
Open vSwitch(OVS)源码编译Ubuntu16.04,Linux内核版本4.15 关于Open vSwitch(OVS)版本与Linux内核的关系,参考这篇文章:Open vSwitch( ...
字符串一：替换空格（）
/** * 题目:替换空格() * 描述:请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Ar ...

04. 替换空格(C++版本)

04. 替换空格(C++版本)相关推荐

最新文章

热门文章