本文共 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/