首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

每天分享一个算法题

阅读文本大概需要 3.8 分钟。

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

思路

可以开辟一个新的内存单元,然后遍历字符串,如果不遇到空格,就往内存单元中增加字符,如果遇到空格,就往里面添加 "%20"。

源码

这里提供两个版本的 ac 源码。

源码1

源码2

第二种简单粗暴,没错,Java 封装的实在太好了。

项目工程

如果你想看到《剑指offer》的所有源码,欢迎 star 我的 github project。

《剑指offer》的 github 地址:https://github.com/liuenci/GoOffer

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180601G09C8100?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券