每天一道算法题——替换空格
来源:互联网 发布:unity3d ongui常用函数 编辑:程序博客网 时间:2024/06/07 03:58
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。、
解题思路
1.利用API中的方法:
public class Test1 { public String replaceSpace(StringBuffer str) { return str.toString().replaceAll(" ", "%20"); }}
当然这样是不行的。
2.简单的遍历:
public class Test1 { public String replaceSpace(StringBuffer str) { String str1 = str.toString(); StringBuffer stb = new StringBuffer(); for(int i=0;i<str.length();i++){ if(str1.charAt(i)==' '){ stb.append("%20"); }else{ stb.append(str1.charAt(i)); } } return stb.toString(); }}
3.针对替换的效率做了优化
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点
public class Test1{ public String replaceSpace(StringBuffer str) { int sNum = 0;//空格数计数器 for (int i = 0; i < str.length(); i++) { if (str.charAt(i) == ' ') { sNum++; } } int oldIndex = str.length() - 1;//替换前的str下标 int newLength = sNum * 2 + str.length();//计算空格转换后的长度 int newIndex = newLength - 1;//空格替换为%20后的下标 str.setLength(newLength);//防止下标越界,将str的长度扩大到转换后的长度 for (; oldIndex >= 0 && newIndex > oldIndex; oldIndex--) { if (str.charAt(oldIndex) == ' ') { str.setCharAt(newIndex--, '0'); str.setCharAt(newIndex--, '2'); str.setCharAt(newIndex--, '%'); } else { str.setCharAt(newIndex--, str.charAt(oldIndex)); } } return str.toString(); }}
在C++中需要注意每个字符串后面有“\0”,对字符串的长度需要注意下,是和Java不同的。
测试结果:
1.22ms
2.18ms
3.19ms
第一种可能是因为调用API方法耗费了更多的时间,但是我不知道为什么优化的方法会更慢一点,可能是循环的问题?
阅读全文
0 0
- 每天一道算法题——替换空格
- 每天一道算法题——每天一道算法题
- 校招准备系列:每天一道算法题(11)-替换空格
- 每天一道算法题(35)——删除字符串首尾的空格
- 每天一道算法题——汉诺塔
- 每天一道算法题——
- 【每天一道算法题】
- 【每天一道算法题】
- 【每天一道算法题】
- 每天一道算法题(16)——翻转链表
- 每天一道算法题(22)——扑克牌的顺子
- 每天一道算法题(23)——约瑟夫环问题
- 每天一道算法题(31)——正数减法
- 每天一道算法题(34)——背包问题
- 每天一道算法题(36)——8皇后问题
- 每天一道算法题——求全排列
- 每天一道算法题——奇偶数划分
- 每天一道算法题——Leecode.386. Lexicographical Numbers
- springboot 集成pagehelper
- JDBC-ODBC桥接数据库
- 【吴恩达机器学习笔记学习笔记02】Cost function
- 架构师已死
- Mac安装redis
- 每天一道算法题——替换空格
- 爬虫基础之beautiful soup操作
- 数据结构之栈实战练习
- 有关指针函数不可以返回局部变量的地址的三种解决方法
- 软件工程项目第一部分
- nginx 的默认配置语法
- 用C语言获取时间
- bzoj4198 [Noi2015]荷马史诗
- 架构师的必备素质和成长途径