当你的才华还撑不起你的野心时,你应该静下心去学习 。 |
---|
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
示例
输入:"We Are Happy"
返回值:"We%20Are%20Happy"
解题思路
把字符串中的空格替换成%20,很简单的一道题目,但一个好的习惯是往往是从最简单的最容易做到的慢慢升级到挑战自己的程度,希望能成为你坚持打卡的好机会!这道题一种实现方式就是申请一个临时数组,然后再遍历这个字符串的每个字符,如果不是空格就把遍历的字符添加到临时数组中,如果是空格就添加3个字符’%’,‘2’,'0’分别到临时数组中,最后再把临时数组转化为字符串即可。使用stringBuilder同理。
时间复杂度:O(n),所有字符都遍历一遍;空间复杂度:O(n),需要一个n*3的数组
参考代码
public String replaceSpace(String s) {
int length = s.length();
char[] array = new char[length * 3];
int index = 0;
for (int i = 0; i < length; i++) {
char c = s.charAt(i);
if (c == ' ') {
array[index++] = '%';
array[index++] = '2';
array[index++] = '0';
} else {
array[index++] = c;
}
}
String newStr = new String(array, 0, index);
return newStr;
}
创作不易,你的鼓励是我创作的动力,如果你有收获,点个赞吧👍 |
---|