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

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%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！

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