首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

替换空格

题目:请实现一个函数,把字符串的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。      ...我们可以先遍历一次字符串,这样就能统计出字符串中空格的总数,并可以由此计算出替换之后的字符串的总长度。每替换一个空格,长度增加2,因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。...(b)依次复制字符串的内容,直至第一个指针碰到第一个空格。(c)把第一个空格替换成'%20',把第一个指针向前移动1格,把第二个指针向前移动3格。(d)依次向前复制字符串的字符,直至碰到空格。...(e)替换字符串的倒数第二个空格,把第一个指针向前移动1格,把第二个指针向前移动3格。...请实现一个函数,把A2所有的数字插入到A1并且所有的数字是排序的。

2.8K60
您找到你想要的搜索结果了吗?
是的
没有找到

空格替换

1.空格替换 来源: lintcode-空格替换 问题描述 描述 设计一种方法,将一个字符串的所有空格替换成 %20 。...你的程序还需要返回被替换后的字符串的长度。...样例 对于字符串”Mr John Smith”, 长度为 13 替换空格之后,参数的字符串需要变为”Mr%20John%20Smith”,并且把新长度 17 作为结果返回。...挑战 在原字符串(字符数组)完成替换,不适用额外空间 解决思路 这道题的暴躁版本呢,就是依次遍历,当遇到空格时,将空格后的字符依次后移两位,这样就腾出了3个空位,插入%20即可。...以i遍历原字符串,当i位置字符不等于空格,令j位置=i位置,如果i位置为空格,则给j,j-1,j-2位置依次放置0,2,%。 当i<0时停止循环。

2.2K50

空格替换

描述 设计一种方法,将一个字符串的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。...注意事项:如果使用 Java 或 Python, 程序请用字符数组表示字符串。...样例 对于字符串 "Hello World" , 长度为 11 替换空格之后,参数的字符串需要变为 "Hello%20World",并且把新长度 17 作为结果返回。...将空字符以及后两位共 3 个位置 替换成 %20 将字符数组的长度 +2 代码 public int replaceBlank(char[] string, int length) {...要点 本题要求是将参数的字符数组改变,而不能通过创建一个新字符数组进行操作,然后将新字符数组赋值给原字符数组。 碰到空格要将字符数组的所有字符整体向后移动两位。 LintCode:空格替换

2.6K80

牛客网-替换空格

题目描述 请实现一个函数,将一个字符串的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。...解题1,不考虑时间空间复杂度,暴力解题 暴力的解题思路很简单,你可能会想到:有空格的时候直接换成"%20"就行了呗。...题目是替换空格,那就是在原来的基础上进行替换,而不是重新组合。 来自比特蛋哥: //字符串操作问题 //解决思路: //虽然是替换问题,但是生成的字符串整体变长了....//因替换内容比被替换内容长,所以,一定涉及到字符串字符的移动问题 //移动方向一定是向后移动,所以现在的问题无非是移动多少的问题 //因为是 ' ' -> "%20",是1换3,所以可以先统计原字符串中空格的个数...if(str.charAt(old_end)==' '){ //就从当前空格的位置往后移动进行替换

82620

从后往前替换空格

题目描述 将一个字符串空格替换成 “%20”。 Input: "A B" Output: "A%20B" 解题思路 ① 在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。...因为一个空格替换成三个字符(%20),所以当遍历到一个空格时,需要在尾部填充两个任意字符。 ② 令 P1 指向字符串原来的末尾位置,P2 指向字符串现在的末尾位置。...P1 和 P2 从后向前遍历,当 P1 遍历到一个空格时,就需要令 P2 指向的位置依次填充 02%(注意是逆序的),否则就填充上 P1 指向字符的值。...replaceSpace(StringBuilder str) { //P1指向原来的末尾 int P1 = str.length() - 1; //有一个空格...} } //追加完后,P2指向现在的末尾 int P2 = str.length() - 1; //从后往前遍历,如果发下空格就填充

98920
领券