关闭

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

211人阅读 评论(0) 收藏 举报
分类:

思路:

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


    因为把空格替换为”%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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:50153次
    • 积分:615
    • 等级:
    • 排名:千里之外
    • 原创:174篇
    • 转载:9篇
    • 译文:0篇
    • 评论:2条
    关于博主
    github:https://github.com/hanxiaojing Email: hanjing_1995@163.com 原51.cto: http://10740184.blog.51cto.com 欢迎来访~
    文章分类
    最新评论