牛客网[编程题]替换空格

题目描述

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

题目分析

由于1个空格占1个字符，但是替换为“%20”话是3个字符。所以需要给字符串增加位置。由于“we are happy”中有2个空格，所以理所当然要增加4个位置，即字符串长度增加4.

算法步骤

1.先确定这个字符串有几个空格。然后根据空格确定新字符串的长度。
2.依次将空格后的字符串往后移动。
3.然后依次补上“%20”这三个字符。

代码

class Solution {public:void replaceSpace(char *str,int length) {int spacecnt = 0;char* cur = str;while (*cur){if (*cur == ' '){spacecnt++;}cur++;}int newlen = length + spacecnt * 2;int end1 = length - 1;int end2 = newlen - 1;while (end1 != end2){if (str[end1] != ' '){str[end2--] = str[end1--];}else{str[end2--] = '0';str[end2--] = '2';str[end2--] = '%';end1--;}}}
};

C语言错题锦集（持续更新）相关推荐

【JS错题锦集】记录一下常考易错知识点
本文原创为CSDN博主:,博客首页地址:https://blog.csdn.net/qq_43523725 转载请注明出处,谢谢支持和鼓励前阵子在刷牛客网的js选择题库,后来一个多月没刷,感觉很多知 ...
C语言错题集（指针2020/12/8）
C语言错题集(指针2020/12/8) 1.关于C语言指针的运算:指针只有加减操作,没有乘除操作.指针可以加常数.减常数:相同类型的指针可以相加.相减.(F) 指针之间可以相减,但不可以相加:两个同一 ...
Go语言开发学习笔记（持续更新中）
Go语言开发学习笔记(持续更新中) 仅供自我学习更好的文档请选择下方 https://studygolang.com/pkgdoc https://www.topgoer.com/go%E5%9F% ...
leetcode贪心算法题集锦（持续更新中）
leetcode贪心算法题集锦 leetcode贪心算法题集锦(持续更新中).python 和C++编写. 文章目录 leetcode贪心算法题集锦一.贪心算法 1.盛最多水的容器 2.买股票的最佳 ...
数据库SQL语言学习--数据查询（持续更新中）
数据库SQL语言学习--数据查询(持续更新中) 上机练习1 1. 启动SQL Server 2008中的 SQL Server Management Studio. 2. ...
安卓开发视频教程！十多家大厂Android面试真题锦集干货整理，写给正在求职的安卓开发
前言最近两部剧爆火,30而已,20不惑,其实刚刚开始看这个2个电视剧我在想是不是说反了.不是应该29而已,30不惑吗?后面想想其实他应该是想告诉我们这个残酷的现实吧!在这个时代我们20 岁就必须成熟 ...
力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
考研模拟卷与真题复盘（持续更新）
文章目录前言数学一.<2023版汤家凤强化测试5套卷> 1.第一套英语一.英语一真题二.英语二真题 1. 2010(二) 2. 2011(二) 3. 2012(二) 4. 20 ...
逆向迷宫题总结（持续更新） 2020华南师大CTF新生赛maze，攻防世界新手区：NJUPT CTF 2017，BUUCTF：不一样的flag
CTF逆向入门:迷宫题学习记录(持续更新) ** 目录 **CTF逆向入门:迷宫题学习记录(持续更新)** (前言) 一. 逆向迷宫题概述二. 具体题目分析 1. 2019华南师大CTF新生赛maz ...
ComeFuture英伽学院——2020年全国大学生英语竞赛【C类初赛真题解析】(持续更新)
视频:ComeFuture英伽学院--2019年全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...

C语言错题锦集（持续更新）

目录

牛客网[编程题]替换空格

题目描述

题目分析

算法步骤

代码

C语言错题锦集（持续更新）相关推荐

最新文章

热门文章