《剑指offer》-替换空格
来源:互联网 发布:端口地址查询位置 编辑:程序博客网 时间:2024/06/13 21:03
题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解决思路:
1.统计出字符串中的空格个数count
2.最后多出来的字符数会是count*2,因为2和0占2个字符,空格字符留给%号
3.进行逆序赋值
class Solution {public:void replaceSpace(char *str,int length) { int count = 0; int i = 0;for(i = 0; i < length; i++){ if(str[i] == ' ') count++; } for(i = length-1; i >= 0; i--){ if(str[i] != ' ') str[i+count*2] = str[i]; else{ str[i+count*2] = '0'; str[i+count*2-1] = '2'; str[i+count*2-2] = '%'; count--; } } }};
0 0
- [剑指offer]替换空格
- [剑指offer]替换空格
- 剑指offer:替换空格
- 替换空格--《剑指offer》
- 剑指Offer:替换空格
- 【剑指offer】替换空格
- 《剑指Offer》--替换空格
- 剑指offer--替换空格
- 【剑指offer】替换空格
- 【剑指offer】空格替换
- 剑指offer-替换空格
- 剑指offer:替换空格
- [剑指offer]替换空格
- 《剑指offer》替换空格
- 剑指offer:替换空格
- 【剑指Offer】替换空格
- 【剑指offer】-替换空格
- 剑指offer 替换空格
- ios中的循环引用
- redis(1):redis在不同平台下的安装方法及配置
- 这些育儿经,80%的父母不知道!
- 屏幕锁定四个方向
- [搬运]扫盲 HTTPS 和 SSL/TLS 协议
- 《剑指offer》-替换空格
- UITableViewCell加载网络图片自适应cell高度初探索
- HDU3533 - Escape
- XMind和MindManager,思维导图软件学习使用心得
- Struts2学习笔记(1)之Action
- 浅谈block的基本使用和基本认知.
- 如何给SwipeRefreshLayout同时实现下拉刷新和上拉加载
- raspberry install mysql-connector-python
- 【CODEFORCES】 C. Bits