【字符串】替换空格

/*
请实现一个函数,将一个字符串中的空格替换成“%20”。
例如,当字符串为We Are Happy.则经过替换之后的字符串为
We%20Are%20Happy。
*/
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

using namespace std;

class Solution {
public:
    void replaceSpace(char *str, int length) {
        for (int i = 0; i < length; ++i){
            if (*(str + i) == ‘ ‘){
                length += 2;
                memset(str + length-2, 0, 2);
                for (int j = length-1; j > i; --j){
                    *(str + j) = *(str + j - 2);
                }
                *(str + i) = ‘%‘;
                *(str + i + 1) = ‘2‘;
                *(str + i + 2) = ‘0‘;
                ++i;
                ++i;
            }
        }
        *(str + length) = ‘\0‘;
    }
};

void foo()
{
    char str[100] = "We Are Happy";
    int len = strlen(str);
    Solution sol;
    sol.replaceSpace(str, len);
    cout << str << endl;
    //如果返回时,str数组长度出现了变化,就会出现Stack around the variable ‘str‘ was corrupted
}

int main()
{
    foo();
    return EXIT_SUCCESS;
}
时间: 2024-10-09 23:10:46

【字符串】替换空格的相关文章

【C语言】字符串替换空格:实现一个函数,把字符串里的空格替换成“%20”

//字符串替换空格:实现一个函数,把字符串里的空格替换成"%20" #include <stdio.h> #include <assert.h> void replace(char *src) { assert(src); int OldLen = 0; //原字符串长度 int NewLen = 0; //新字符串长度 int BlackNum = 0; //空格数量 int NewBack = 0; //新字符串尾部 int OldBack = 0; //原

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

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

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

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

面试题【002字符串替换空格】精妙解法

题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 解题思路 老实说,看到这个题目想到的就是字符串替换,但是面试题肯定不是这么简单的,那么怎么在原字符串上进行高效的替换呢?我们的字符串替换,主要的消耗是在移位上,每遇到一个空格,后面的字符串就往后移位,那么之前的移位都没有作用了.我们知道字符串的长度,知道替换字符串的长度,如果还知道空格的多少,那么这个字符串的长度就知道了.知道长

字符串替换空格

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. public class solution2 { public static String replaceSpace(StringBuffer str) { //求得字符串的长度 int length=str.length(); //遍历字符串中的每一个字符,如果是空格,那么就行星替换操作 StringBuffer tempStr=

字符串替换空格-Python

题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 时间限制:1秒 空间限制:32768K 热度指数:1240896 本题知识点: 字符串 1.Python的replace方法 运行时间:36ms 占用内存:5712k # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # writ

剑指offer之字符串——替换空格

题目描述 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M public class Solution { public static String replaceSpace(StringBuffer str) { //健壮性判断 if (str == null) { return null

字符串替换空格:实现函数&quot;we are happy.&quot;--&gt;&gt;&quot;we%20are%20happy.&quot;

#include <stdio.h> #include <assert.h> #include <stdlib.h> void replace_space(char *str) { assert(str); char *pstr = str; int space = 0; int len = 0; int newlen = 0; while (*str) { if (*str == ' ') space++; len++; str++; } newlen = len +

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

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <assert.h> void repace_black(char *str) { assert(str); char *pstr = str; int black = 0; int len = 0; int newlen = 0; while (*str) { if (*str == ' ') black++; len++; str++; } newlen

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