【Offer】[5] 【替换空格】
2024-10-20 13:50:19
题目描述
请实现一个函数，把字符串中的每个空格替换成"%20"。
例如输入“We are happy.”，则输出“We%20are%20happy.”。
思路分析
- Java中实现字符的替换可以使用
String内置的函数replaceAll - 考虑不用Java中的函数实现：根据牛客网练习题中所定义的函数中参数为StringBuffer，返回值为String。
- 整体思路就是 先计算出字符串替换空格之后的长度，设置两个索引，旧索引指向原来字符串的末尾，新的索引指向变长之后字符串的末尾，旧索引从后往前开始扫描，将字符串的值依次赋给新索引位置，如果遇到空格，新索引依次赋值为%20，继续扫描。。
Java代码
public class Offer005 {
public static void main(String[] args) {
StringBuffer str = new StringBuffer("We are no happy");
System.out.println(Offer005.replaceSpace(str));
}
public static String replaceSpace(StringBuffer str) {
return Solution2(str);
}
private static String Solution1(StringBuffer str) {
if (str == null) {
throw new IllegalArgumentException("参数非法!");
}
int length = str.length();
int indexOfOrig = length - 1;// 旧的索引位置指向 旧的字符串末尾
// 获取替换空格后的总长度
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ' ') {
length += 2; // 因为要把空格替换成"%20",每次出现空格就要将长度增加2
}
}
str.setLength(length);// 设置新的str长度
int indexOfNew = length - 1;// 新的索引位置指向 新的字符串末尾
while (indexOfNew > indexOfOrig) {
if (str.charAt(indexOfOrig) != ' ') {
str.setCharAt(indexOfNew--, str.charAt(indexOfOrig));
} else {
str.setCharAt(indexOfNew--, '0');
str.setCharAt(indexOfNew--, '2');
str.setCharAt(indexOfNew--, '%');
}
indexOfOrig--;
}
return str.toString();
}
private static String Solution2(StringBuffer str) {
return str.toString().replaceAll(" ", "%20");
}
}
代码链接
最新文章
- 如何在 Java 中正确使用 wait, notify 和 notifyAll（转）
- 关于C++中的cout
- 相机标定：Matlab标定工具箱使用要点
- 树型hierarchyid类型
- yum install nginx
- 迭代接口的IEnumerator
- zstu.4014.水手分椰子(数学推导）
- MySQL安装之zip格式
- Windows下编译Python2.7源码
- Material使用03 MdCardModule模块、MdInputModule模块
- String之常量池小结
- ILRuntime_NewbieGuide—导读
- 前端可视化数据--echarts
- java UCnter 单点登录 对接。
- windows安装redis的正确姿势
- nodejs 使用mysql 进行查询的问题
- 解决 django 博客归档 “Are time zone definitions for your database and pytz installed?”的错误
- linux系统下安装nginx
- 532 -数组中的K-diff对
- Selenium2+python自动化49-判断文本（text_to_be_present_in_element）