LeetCode：替换空格

妖狐艹你老母 2021-11-16 13:36 261阅读 0赞

题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

输入：
    
    每个输入文件仅包含一组测试样例。 
    对于每组测试案例，输入一行代表要处理的字符串。
    
    输出：
    
    对应每个测试案例，出经过处理后的字符串。
    
    样例输入：
    
    We Are Happy
    
    样例输出：
    
    We%20Are%20Happy

#include<iostream>
    #include<cmath>
    #include<stack>
    #include<vector>
    #include<assert.h>
    #include<algorithm>
    using namespace std;
    //替换空格为%20
    class Solution {
    public:
    	char* replaceSpace(char* str, int length)
    	{
    		int mstrlen = 0;
    		int spacelen = 0;
    		for (int i = 0; str[i] != '.'; i++)
    		{
    			mstrlen++;
    			if (str[i] == ' ')
    				spacelen += 3;
    		}
    		int newlength = mstrlen + spacelen;
    		if (newlength > length)
    			return NULL;
    		while (mstrlen >= 0 && newlength > mstrlen)
    		{
    			if (str[mstrlen] == ' ')
    			{
    				str[newlength--] = '0';
    				str[newlength--] = '2';
    				str[newlength--] = '%';
    			}
    			else
    				str[newlength--] = str[mstrlen];
    			mstrlen--;
    		}
    	 
    		return str;
    	}
    };
    
    int main()
    {
    	Solution  s;
    	char str[46] = {"We are happy.                  " };
    	cout << str << endl;
    	cout << s.replaceSpace(str, 46) << endl;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关替换空格

[https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&&tqId=11155&

野性酷女/ 2022年11月30日 01:41/ 0 赞/ 173 阅读

相关替换空格

\思路：时间复杂度为o（n），从字符串的后面往前找空格然后替换，需要两个指示器指向字符串原始末尾和新增空格后的末尾。 include<stdio.h>

以你之姓@/ 2022年09月25日 12:27/ 0 赞/ 179 阅读

相关替换空格

> 牛客网《剑指offer》 > > 时间限制：`1秒` 空间限制：`32768K` 热度指数：`378402` > 本题知识点：字符串题目描述请实现一个函数

╰半夏微凉°/ 2022年06月08日 02:18/ 0 赞/ 267 阅读

相关替换空格

[替换空格][Link 1] 题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为

た入场券/ 2022年03月25日 15:18/ 0 赞/ 297 阅读

相关替换空格

时间限制：1秒空间限制：32768K 热度指数：830828 本题知识点：字符串算法知识视频讲解题目描述请实现一个函数，将一个字符串中的每个空格替换成

朴灿烈づ我的快乐病毒、/ 2022年03月11日 20:29/ 0 赞/ 274 阅读

相关替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 pub

骑猪看日落/ 2022年03月06日 03:58/ 0 赞/ 293 阅读

相关替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

绝地灬酷狼/ 2021年12月04日 00:21/ 0 赞/ 353 阅读

相关替换空格

替换空格题目描述：用函数实现一个功能，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”。我们

我就是我/ 2021年11月17日 01:18/ 0 赞/ 317 阅读

相关 LeetCode：替换空格

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

妖狐艹你老母/ 2021年11月16日 13:36/ 0 赞/ 262 阅读

相关替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 pub

妖狐艹你老母/ 2021年09月23日 09:20/ 0 赞/ 425 阅读