码迷,mamicode.com
首页 > 其他好文 > 详细

剑指Offer 替换空格

时间:2018-07-02 11:47:26      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:tle   else   剑指offer   solution   enter   pes   desc   bsp   space   

时间限制:1秒 空间限制:32768K 热度指数:623214
本题知识点: 字符串

 算法知识视频讲解

题目描述

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
给出代码:
class Solution {
public:
	void replaceSpace(char *str,int length) {

	}
};

  

做完看了下讨论的代码基本都是从后往前替换,也行但是这样就要扫两遍了

AC代码:

class Solution {
public:
	void replaceSpace(char *str,int length) {
        char str2[1000];
        int num = 0;
        for(int i = 0; i < length; i++) {
            if(str[i] == ‘ ‘) str2[num++] = ‘%‘, str2[num++] = ‘2‘, str2[num++] = ‘0‘;
            else str2[num++] = str[i];
        }
        strcpy(str, str2);
	}
};

  

 

剑指Offer 替换空格

标签:tle   else   剑指offer   solution   enter   pes   desc   bsp   space   

原文地址:https://www.cnblogs.com/Hyouka/p/9252978.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!