博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
字符串空格替换练习题
阅读量:4070 次
发布时间:2019-05-25

本文共 682 字,大约阅读时间需要 2 分钟。

题目传送门:

描述

请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。

测试样例:
"Mr John Smith”,13
返回:"Mr%20John%20Smith"
”Hello  World”,12
返回:”Hello%20%20World”
要求 额外空间复杂度为O(1)

AC 代码

class Replacement {public:    string replaceSpace(string iniString, int length) {        for (int i=0; i
=0; --i) { if(iniString[i]!=' ') iniString[lastIndex--] = iniString[i]; else{ iniString[lastIndex--] = '0'; iniString[lastIndex--] = '2'; iniString[lastIndex--] = '%'; } } return iniString; }};

转载地址:http://phhji.baihongyu.com/

你可能感兴趣的文章
js学习三-日期Date
查看>>
js学习五-JSON
查看>>
linux下安装django
查看>>
Python django报错ImportError: cannot import name find_spec
查看>>
js学习六-闭包
查看>>
Django入门
查看>>
宏内核与微内核、Linux内核与Unix内核的区别
查看>>
Django视图模板
查看>>
简述Session 、Cookie、cache 区别
查看>>
CROS实现跨域时授权问题(401错误)的解决
查看>>
Hadoop之基础篇
查看>>
【转】alpha版、beta版、rc版的意思
查看>>
测试方法
查看>>
常见的图片格式及特点
查看>>
Android自定义View仿QQ计步器
查看>>
最简单易懂的设计模式——工厂模式
查看>>
最简单易懂的设计模式——建造者模式
查看>>
Android 解决TextView设置文本和富文本SpannableString自动换行留空白问题
查看>>
最完整的Java IO流学习总结
查看>>
Android开发中Button按钮绑定监听器的方式完全解析
查看>>