【C语言】:字符串替换空格,输入“we are happy!”,输出”we%20are%20happy!“

原创 2016年05月30日 17:14:27

思路:

    从前往后:在原基础上进行替换(当然前提是空间足够),如果从前往后遇到空格就替换,必然会对原来的字符造成覆盖,不可以实现。


    因为把空格替换为”%20“,每次替换多2个字符,因此可以统计出字符串中空格的总个数,然后新数组大小为  “原数组大小 + 2*空格数 ”。从后往前处理:遇到非空格,直接搬到后面,遇到空格替换为”%20“. 直到待插入位置指针和原数组为指针重合位置。


代码如下:


#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

char* TransferString(char* str,int capacity)
{
    char* ret = str;
    if (str == NULL || capacity <= 0)
    {
        return NULL;
    }
    int i = 0;
    int originalLen = 0;
    int numberofblank = 0;
    while (str[i])
    {
        
        if (str[i] == ' ')
        {
            numberofblank++;
        }
        originalLen++;
        i++;
    }
    
    int newLen = originalLen + 2 * numberofblank;
    if (newLen >= capacity)
    {
        return NULL; 
    }
    
    while (newLen>originalLen && originalLen >=0)
    {
        if (str[originalLen] == ' ')
        {
            str[newLen--] = '0';
            str[newLen--] = '2';
            str[newLen--] = '%';
        }
        else
        {
            str[newLen] = str[originalLen];
            newLen--;
        }
        originalLen--;
        
    }
    return ret;
}


void Test()
{
    char arr[30] = "We are happy!";
    cout << TransferString(arr,30)<<endl;
}

int main()
{
    Test();
    system("pause");
    return 0;
}

【我的算法日记】请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。

请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。在剑指offer中有这样一道题目,我已经既不清楚了,我记得该...

【C语言】”student a am i “和“we are happy”

1.有一个字符数组的内容为 : “student a am i”, 请你将数组的内容改为”i am a student”....

字符串替换空格: 请实现一个函数,把字符数组中的每个空格替换成“%20”。 例如输入“we are happy.”,则输出“we are happy.”

#include #include #include #pragma warning(disable:4996) void str_switch(char *start, char *end) ...
  • D_leo
  • D_leo
  • 2016年11月06日 14:23
  • 341

C++用%20替换字符串中的空格(O(n)的时间效率)

#include #include #include using namespace std; //将字符串中的空格用%20替换。 void Grial(char *str) { if(s...

将一个字符串中的所有空格替换为%20的源代码及测试用例

#include #include void ReplaceBlank(char string[],int capacity)//capacity为数组str的总容量 { if (string...

实现函数替换字符串中空格为%20.

实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路:计算空格数量,然后根据空格数量计算替...
  • NICOC_
  • NICOC_
  • 2017年05月10日 09:00
  • 204

将一个字符串中的空格替换为“%20”(java)

设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 //将一...
  • abbcbbd
  • abbcbbd
  • 2016年05月03日 19:06
  • 3104

java 基础数据遍历(1)----将一个字符串中的空格替换成“%20”

题目要求:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路: 1.确认使用for...

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

第一种:思路:遍历一个字符串,遇到空格向后移动三个char空间,插入%20,直到遍历结束。时间复杂度O(n^2)空间复杂度O(1)#include #include #include using na...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】:字符串替换空格,输入“we are happy!”,输出”we%20are%20happy!“
举报原因:
原因补充:

(最多只允许输入30个字)