机试练习7.11
来源:互联网 发布:医药公司进销存软件 编辑:程序博客网 时间:2024/05/21 08:04
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:没有什么比较好的办法,首先将字符串遍历一遍, 找出字符串中的空格数,从后往前再次遍历字符串,同时将字符后移,这样省空间。
class Solution {public: void replaceSpace(char *str,int length) { int cnt=0; for(int i=0;i<length;i++) { char c=str[i]; if(c==' ') { cnt++; } } if(cnt!=0) { for(int i=length-1;i>=0;) { char c=str[i]; if(c!=' ') { str[i+2*cnt]=str[i]; i--; } else { cnt--; str[i+2*cnt]='%'; str[i+2*cnt+1]='2'; str[i+2*cnt+2]='0'; i--; } } } }};
阅读全文
0 0
- 机试练习7.11
- 机试练习7.11
- 机试练习7.11
- 机试练习7.11
- 机试练习7.11
- 机试练习
- 机试练习HW
- 华为机试练习2
- 华为机试准备--练习(JAVA实现)
- 华为机试练习---划分数线
- 华为机试练习---求最小差值
- 华为机试练习---括号匹配问题
- 2015华为机试练习之合唱队
- ATM机 练习
- 机考练习
- 练习
- “++”“--”练习
- 练习
- 数据结构之图的存储表示(邻接矩阵、邻接表和边集数组)
- Vue—params传递值
- jzoj. 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)
- java language specification 翻译 9.6 Annotation Types 注解类型
- webpack对比requirejs
- 机试练习7.11
- Android系统广播大全
- kotlin 学习笔记
- python3实现计算器基本功能
- C语言不匹配转换
- C#命名规则和编码规范
- x86汇编语言(三)
- Spark Streaming监控HDFS输入流
- 使用JS添加删除select选项