算法练习篇之：字符串替换（字符串）

算法练习篇之：字符串替换（字符串）

题目描述解题思路代码实现总结

题目描述

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

解题思路

思路很简单，借助stringbuffer，逐个遍历，将其中为空格的字符替换为‘%20’即可！！！ 话不多说，直接上代码

两个方法均在线测试通过！

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

public class replaceSpace { //将字符串中的空格替换为‘%20’ public String replace(StringBuffer str){ StringBuffer res=new StringBuffer(); for (int i=0;i<str.length();i++){ if (str.charAt(i)==' '){ res.append("%20"); }else { res.append(str.charAt(i)); } } return res.toString(); } public String replace_2(StringBuffer str){ int spaceNum=0; for (int i=0;i<str.length();i++){ if (str.charAt(i)==' '){ spaceNum++; } } int oldLength=str.length()-1; int newLength=str.length()+spaceNum*2; //原字符串2个空格，替换后需要6个空格，所以差4个空没=spacenum*2 str.setLength(newLength); int newIndex=newLength-1; for (int i=oldLength;i>=0;i--){ if (str.charAt(i)!=' '){ str.setCharAt(newIndex--,str.charAt(i)); }else { str.setCharAt(newIndex--,'0'); str.setCharAt(newIndex--,'2'); str.setCharAt(newIndex--,'%'); } } return str.toString(); } public static void main(String[] args) { replaceSpace test=new replaceSpace(); StringBuffer str =new StringBuffer(); str.append("we"); str.append(" "); str.append("are"); str.append(" "); str.append("happy!"); String result=test.replace_2(str); System.out.println(result); } }

总结

本题来源于面试经典教材《剑指offer》中 归属于其他类型题目。 同许多在算法道路上不断前行的人一样，不断练习，修炼自己！ 如有博客中存在的疑问或者建议，可以在下方留言一起交流，感谢各位！ 最后，感谢AIAS！

觉得本博客有用的客官，可以给个赞鼓励下！ 嘿嘿