每天一道剑指offer-替换空格
- 2019 年 10 月 4 日
- 筆記
题目
每天一道剑指offer-替换空格 链接： http://t.cn/E2RV7Wv
题目详述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
题目详解
思路
- 剑指offer的思路.就是一个空格变成了%20，也就是说每有一个空格，长度要增加2，所以首先先计算有多少个空格，这样长度就能增加多少，得到增加后的长度Length。
- 然后new一个Length长度的字符数组，从尾到头开始复制原来的数组，如果复制过程中，如果字符不是空格，直接复制，如果字符是空格，那么需要把这个空格变成%20（这个复制过程就是把新建的数组比如现在到了 K这个位置，然后就是K，K-1，K-2这三个位置依次变成0,2，%这三个字符，因为是从后往前复制的所以是倒序），重复这个过程就行。 如果相等，返回true;
代码
import java.util.*; public class Solution { public String replaceSpace(StringBuffer str) { String str1 = str.toString(); if(str1.equals("")) return str1; char [] strArray = str1.toCharArray(); int i =0; int lengthSpace = 0; while(i < strArray.length) { if(strArray[i] == ' ') lengthSpace++; i++; } int newStrLength = strArray.length + lengthSpace*2; char [] newStr = new char[newStrLength]; int j = newStrLength-1; i = strArray.length - 1; while(i >= 0) { if(strArray[i] != ' ') { newStr[j--] = strArray[i--]; }else{ newStr[j--] = '0'; newStr[j--] = '2'; newStr[j--] = '%'; i--; } } return new String(newStr); } }
代码讲解
- 7行把字符串转换成字符数组
- 8-15行 计算有多少个空格，16行就是计算新的字符数组的长度（每有一个空格，长度增加2）
- 20-31行就是复制过程，22-24行就是如果原来的旧的字符数组不是空格这个字符，那么新数组与旧数组的值一样；
- 25-29行就是如果旧的字符数组是空格，那么新的字符数组这时候就得把j,j-1,j-2这三个位置变成0,2,%，然后重复20-31行这个过程就行。
