offer替换空格

问题描述:

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

限制:0 <= s 的长度 <= 10000


例子

示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”


提示:


代码实现:

解题思路:在JAVA中字符串是不可更改的,所以通过字符串每个字符的对比来在StringBuilder中加入字符遇到空格就加入’%20’

在c中利用字符数组可更改的性质,统计字符串中空格数,新字符长度就为=原字符长度(不包含空格)+空格数*2;用双指针分别指向原字符串最后和新字符串最后,往前寻找并复制不为空格的字符,遇到空格新字符串
指针依次往前三格加入‘0’,‘2’,‘%’,直到空格数为零,原指针停止,指针相遇就结束。

1.JAVA:

public static String replaceSpace(String s) {
        if(s==null)return null;
        StringBuilder sb=new StringBuilder();
        for (int i=0;i<s.length();i++){
            if (s.charAt(i) == ' ') {
                sb.append("%20");
            } else {
                sb.append(s.charAt(i));
            }
        }
        return sb.toString();
    }

2.运行结果

在这里插入图片描述


题目来源:力扣(LeetCode)
链接: LeetCode题目

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天将降大任于我

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值