原题地址:剑指 Offer 05. 替换空格
题目描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy." 输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
解题思路:字符串中的空格替换为"%20",所以我们要找到空格,为了方便寻找,使用一个字符数组来存储该字符串,特别注意空间要足够大,因为一个空格变为%20占用了3个位置,所以新建数组的大小应该是字符串的3倍。然后比较字符串中的字符是否为空格。最后返回的值是字符串,所以我们要用
String newStr = new String(array, 0, size);//数组变为字符串
下面是图例
Java代码实现:
//字符数组遍历法 class Solution { public String replaceSpace(String s) { int length = s.length();//获取字符串长度 char[] array = new char[length * 3];//将字符串存到字符数组,保留有足够容纳空间 int size = 0;//字符数组的长度 for (int i = 0; i < length; i++) { char c = s.charAt(i); if (c == ' ') {//如果是空格就依次赋予%20 array[size++] = '%'; array[size++] = '2'; array[size++] = '0'; } else { array[size++] = c;//不是空格就直接存到数组 } } String newStr = new String(array, 0, size);//数组变为字符串 return newStr; } }
运行结果: