请实现一个函数，将一个字符串中的每个空格替换

请实现一个函数，将一个字符串中的每个空格替换

剑指Offer

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

不使用新空间-基础版 不使用新空间意味着，只可以在原字符串上修改。最普通的方法就是直接从头到尾遍历，找到空格进行替换。 PS ：插入的字符串和原字符的数量不同，导致新的字符串需要后移（这里的移动次数很关键）

不使用新空间-升级版 首先计算出空格数量。由此可以判断出需要的空间数。 然后从后向前开始向右移动，遇到空格进行替换。直到结束。 从后向前进行插入替换，移动次数大大降低。 PS：需要考虑到空格移动的情况

效率比较 从前向后 we are happy 第1次从前向后移动的时候需要 移动 are happy 第2次从前向后移动的时候需要 移动 happy happy移动2次

从后向前 第1次从后向前移动的时候需要 移动 happy 第2次从后向前移动的时候需要 移动 are 由上面可见 从后向前的效率问题

使用新空间的话比较简单 拆分+合并即可

代码实现

基础版

public String replaceSpace(StringBuffer str) { if(str == null) { return ""; } int length = str.length(); int asc = 32; //空格ASC for (int i = 0; i < length; i++){ char c = str.charAt(i); //存在空格 if (c == asc){ //右面的全部右移2位数 str.setLength(str.length()+2); System.out.println(str.length()); for (int j = str.length()-1; j-1 > i; j--) { str.setCharAt(j,str.charAt(j-2)); } char char01 = '%'; char char02 = '2'; char char03 = '0'; str.setCharAt(i,char01); str.setCharAt(i+1,char02); str.setCharAt(i+2,char03); } } return str.toString();}

升级版

public static String replaceSpace(StringBuffer str) { if(str == null) { return ""; } int num = 0; int asc = 32; //空格ASC for (int i = 0; i < str.length(); i++){ if (asc == str.charAt(i)){ num++; } } str.setLength(str.length()+2*num); int flag = str.length()-1; for (int i = str.length()-1; i-1 > 0; i--) { if (num == 0) { break; } //移动 str.setCharAt(i,str.charAt(i-2*num)); //替换 if (str.charAt(i-2*num) == asc) { str.setCharAt(i,'0'); str.setCharAt(i-1,'2'); str.setCharAt(i-2,'%'); //标记此下次需要移动的位置 num--; i -= 2; } } return str.toString(); }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。