【剑指Offer】替换空格

最新推荐文章于 2021-09-23 20:15:31 发布

原创最新推荐文章于 2021-09-23 20:15:31 发布 · 162 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指Offer

当前文章被收录于：

剑指Offer

33 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种将字符串中空格替换为%20的算法实现，提供了C++和Java两种语言的代码示例，适用于URL编码等场景。

题目描述

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

解题思路

循环查找空格，将空格替换为%20

代码

class Solution{
public:
    void replaceSpace(char *str,int length) {
    	string res;
    	for(int i=0;i<length;i++) {
    		if(str[i]==' ') {
    			res+="%20";
			} else {
				res+=str[i];
			}
		}
		strcpy(str,res.c_str());
    }
};

Java

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	for(int i=0;i<str.length();i++) {
            if(str.charAt(i)==' ') {
                str.replace(i,i+1,"%20");
            }
        }
        return str.toString();
    }
}