212 空格替换

原题网址:https://www.lintcode.com/problem/space-replacement/description

描述

设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。

你的程序还需要返回被替换后的字符串的长度。

如果使用 Java 或 Python, 程序中请用字符数组表示字符串。

您在真实的面试中是否遇到过这个题?  是

样例

对于字符串"Mr John Smith", 长度为 13

替换空格之后,参数中的字符串需要变为"Mr%20John%20Smith",并且把新长度 17 作为结果返回。

挑战

在原字符串(字符数组)中完成替换,不适用额外空间

标签

字符串处理

Cracking The Coding Interview

思路:while循环遍历字符串,如果遇到空格,将当前位置及之后的字符向后移动两位(新增两个空间),然后将字符‘%’,‘2’,‘0’ 插进来,更新end位置,当前索引 i 后移三位循环继续;如果不是空格,i++;最后return end+1。

AC代码:

class Solution {
public:
    /*
     * @param string: An array of Char
     * @param length: The true length of the string
     * @return: The true length of new string
     */
    int replaceBlank(char string[], int length) {
        // write your code here
    if (length==0)
     {
         return 0;
     }
     int end=length-1;
     int i=0;
     while(i!=end+1)
     {
         if (string[i]!=‘ ‘)
         {
             i++;
         }
         else
         {
             for (int j=end;j>=i;j--)
             {
                 string[j+2]=string[j];
             }
             string[i]=‘%‘;
             string[i+1]=‘2‘;
             string[i+2]=‘0‘;
             i=i+3;
             end=end+2;
         }
     }

     return end+1;
    }
};

PS:一开始while循环的循环条件写成了 i != end,运行到 “helloworld ” 出错,尴尬……最后一个字符索引是end,所以循环条件应该是 i != end+1。

更高效的解法是统计空格数量,则新串长度为原来长度+2×空格数。然后从后向前遍历原串,遇到空格就替换,否则正常复制。

参考:https://blog.csdn.net/qq_20801369/article/details/52424901

https://www.cnblogs.com/libaoquan/p/6806518.html

https://blog.csdn.net/lyy_hit/article/details/49405107

原文地址:https://www.cnblogs.com/Tang-tangt/p/9190642.html

时间: 2024-11-05 16:32:40

212 空格替换的相关文章

空格替换

字符串替换空格:请实现一个函数,把字符串中的每个空格替换成"%20".例如输入"we are happy.",则输出"we%20are%20happy.". #include <stdio.h> #include <assert.h> void replace_black(char *str) { assert(str); int black = 0; int oldlen = strlen(str); int newle

linux删除指定行&amp;删除行首空格&amp;替换字符

打印并删除2~1000行 nl /etc/passwd | sed '2,1000d' |more 删除行首空格 sed 's/^[][ ]*//g' file 替换分隔符 说明:文件中数据是由一个或者制表位(多个空格)分隔开的,将这些空格替换为特定字符. 解决方法:sed -e 's/[ ][ ]*/,/g' filename 或者:sed -e 's/[[:space:]][[:space:]]*/ /g' filename 这样将空格或者制表位替换为“逗号”了.

C语言之字符串数组空格替换

问题描述: 字符串替换空格:请实现一个函数,把字符串中的每个空格替换成"%20".例如输入"we are happy.",则输出"we%20are%20happy.". 代码实现: #include <stdio.h> int replace(char *p) { #if 0  while(*p!='\0')  {   if(*p==' ')   {    printf("%%20");   }   else   

将字符串中的空格替换为%20

------------------------------------------------------------------------------------------------------ 例如:有字符串we are family,实现后的字符串为we%20are%20family. 如果从前向后,遇空格替换空格,那么family必将向后移动两次:那么我们可以从后向前实现, 先预留足够的空间,先移动family,再移动are,遇空格填充即可. ------------------

剑指offer剖析__空格替换字符串问题

问题:在"we are happy"这个字符串中,将所有的空格替换成字符串%20. 分析:如果我们不定义一个新的字符数组,就在原字符数组中进行替换,要将一个字节的空格替换成三个字节的字符数组%20,这会产生数组的越界访问,如果允许我们开辟一个新的空间来存放替换后的字符串,则问题将会变得非常简单. 设置两个指针分别指向新旧字符串首元素,遍历原字符串,如果碰到空格就在新字符串上填入"%20",否则就复制元字符串上的内容. #include <stdio.h>

请实现一个函数,把字符串中的每个空格替换成“%20”

请实现一个函数,把字符串中的每个空格替换成"%20".例如输入"we are happy.",则输出"we%20are%20happy." #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char arr[] = "we are happy"; int i = 0; int j = 0; int len

C语言:字符串替换空格:请实现一个函数,把字符串中的每个空格替换成“%20”。

思路: 从前往后:在原基础上进行替换(当然前提是空间足够),如果从前往后遇到空格就替换,必然会对原来的字符造成覆盖,不可以实现. 因为把空格替换为"%20",每次替换多2个字符,因此可以统计出字符串中空格的总个数,然后新数组大小为  "原数组大小 + 2*空格数 ".从后往前处理:遇到非空格,直接搬到后面,遇到空格替换为"%20". 直到待插入位置指针和原数组为指针重合位置. #include<stdio.h> #include<

zz vim用空格替换tab

在.vimrc中添加以下代码后,重启vim即可实现按TAB产生4个空格:set ts=4 (注:ts是tabstop的缩写,设TAB宽4个空格)set expandtab 对于已保存的文件,可以使用下面的方法进行空格和TAB的替换:TAB替换为空格::set ts=4:set expandtab:%retab! 空格替换为TAB::set ts=4:set noexpandtab:%retab!加!是用于处理非空白字符之后的TAB,即所有的TAB,若不加!,则只处理行首的TAB.

将一个字符串中的空格替换为指定的内容——4

实现一个函数,将一个字符串中的所有空格替换为"%20",例如输入字符串"How beautiful you are!",输出结果应为"How%20beautiful%20you%20are!". 首先,如果另开辟一块空间并且足够将全部空格都替换成"%20",然后一个单词一个单词的拷贝过去,当遇到空格时就放进去"%20",这种低效率的方法肯定是可行的,但很显然不仅效率不高还浪费存储空间,因此,要节省空间就要在