剑指offer-刷题笔记-简单题-JZ5 替换空格

xiaoliyu00

于 2022-04-09 23:46:51 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer刷题笔记文章标签： c++

本文链接：https://blog.youkuaiyun.com/cmdxly/article/details/124070648

剑指offer刷题笔记专栏收录该内容

36 篇文章

订阅专栏

本文探讨了两种不同的实现方式来解决《剑指Offer》中JZ5题目，即替换字符串中的空格为%20。版本1通过创建char型数组进行转换，而版本2则直接通过字符串索引访问并替换元素。两种方法各有优劣，展示了不同的字符串操作策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer-刷题笔记-简单题-JZ5 替换空格

版本1

不知道可以通过索引直接从string s中访问元素，建立了一个char 型数组过渡

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
   string replaceSpace(string s) {
        // write code here
		string result;
		char  char_s[1000];
		sprintf(char_s,s.c_str());
		int j = 0;
		while (char_s[j] != '\0')
		{
			
			if (char_s[j]==' ')
			{
				result+= "%20";
			}else{
				result+= char_s[j];
			}
			j++;
		}
		return result;
    }
};

版本2

直接使用string s 索引访问元素，判断元素

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string replaceSpace(string s) {
        // write code here
		string result;
		//char  char_s[length];
		//sprintf(char_s,s.c_str());
		int j = 0;
		while (s[j] != '\0')
		{
			if (s[j]==' ')
			{
				result+= "%20";
			}else{
				result+= s[j];
			}
			j++;
		}
		return result;
    }

};