《程序员面试金典》空格替换

题目链接：?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回："Mr%20John%20Smith"”Hello World”,12返回：”Hello%20%20World”思路首先统计出空格的数目，我们就能够得出将空格变化之后字符串的长度了，那么我们此时再从字符串的尾部开始扫描并一个个的添加字符，这样可以做到时间复杂度O(N)，并且无需额外开辟辅助空间。

class Replacement{public:string replaceSpace(string iniString, int length){// write code hereif(iniString=="")return iniString;int space = 0;for(int i = 0; i<length; ++i)if(iniString[i]==' ')space++;if(space==0)return iniString;int newLen = length+2*space;iniString.resize(length+2*space);for(int i = length-1; i>=0; –i){if(iniString[i]==' '){iniString[–newLen] = '0';iniString[–newLen] = '2';iniString[–newLen] = '%%';space–;}elseiniString[–newLen] = iniString[i];if(space==0)return iniString;}return iniString;}};

问：一只小狗在沙漠中旅行，结果死了，问他是怎么死的？

相关文章：

你感兴趣的文章：

标签云：