替换空格

一、题目描述

        实现一个函数，将一个字符串中的空格替换成“%20”。

        例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

二、解题思路

        ①首先统计一下空格数量，之后创建一个新数组，新数组长度为原有数组长度加上空格数*2。只有从头到尾遍历或是从尾到头遍历，如果遇到空格就用指定字符替换。

        ②使用StringBuffer特有的方法append()。

用到知识点：

1、String、StringBuffer、StringBuilder区别

      StringBuffer、StringBuilder和String一样，也用来代表字符串。String类是不可变类，任何对String的改变都 会引发新的String对象的生成；StringBuffer则是可变类，任何对它所指代的字符串的改变都不会产生新的对象。既然可变和不可变都有了，为何还有一个StringBuilder呢？

      StringBuffer和StringBuilder类，他们的原理和操作基本相同，区别在于StringBufferd支持并发操作，线性安全的，适 合多线程中使用。StringBuilder不支持并发操作，线性不安全的，不适合多线程中使用。新引入的StringBuilder类不是线程安全的，但其在单线程中的性能比StringBuffer高。

2、StringBuffer常用方法

StringBuffer s = new StringBuffer()——>这样初始化出的StringBuffer对象是一个空的对象，

 StringBuffer sb1=new StringBuffer(512)——>分配了长度512字节的字符缓冲区。 

StringBuffer sb2=new StringBuffer(“how are you?”)——>创建带有内容的StringBuffer对象，在字符缓冲区中存放字符串“how are you?”

a、append方法
      public StringBuffer append(boolean b)
      该方法的作用是：追加内容到当前StringBuffer对象的末尾，类似于字符串的连接，调用该方法以后，StringBuffer对象的内容也发生改 变，例如：
     StringBuffer sb = new StringBuffer(“abc”);
     sb.append(true);
     则对象sb的值将变成”abctrue”

    使用该方法进行字符串的连接，将比String更加节约内容，经常应用于数据库SQL语句的连接。

 b、deleteCharAt方法
    public StringBuffer deleteCharAt(int index)
   该方法的作用是删除指定位置的字符，然后将剩余的内容形成新的字符串。例如：
   StringBuffer sb = new StringBuffer(“KMing”);
   sb. deleteCharAt(1);
   该代码的作用删除字符串对象sb中索引值为1的字符，也就是删除第二个字符，剩余的内容组成一个新的字符串。所  以对象sb的值变 为”King”。

c、charAt() 方法

   该方法的作用是：从某个字符串取得具体的字符。

   charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法.

   charAt()方法返回指定索引位置的char值。索引范围为0~length()-1.

   如: str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符.

三、代码实现

方法一：

public class Test{
	public static void main(String[] args){
		StringBuffer str=new StringBuffer("we are happy.");
		System.out.println(replaceSpace(str));
	}
    public static String replaceSpace(StringBuffer str) {
    	//int len=str.length();
        //int count=0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                count++;
            }
        }
        int newLen=len+2*count;
        char[] s=new char[newLen];
        int index=newLen-1;
        while(len>0){
            if(str.charAt(len-1)!=' '){
                s[index--]=str.charAt(len-1);
            }else{
                s[index--]='0';
                s[index--]='2';
                s[index--]='%';
            }
            len--;
        }
        return new String(s);
    }
}

方法二：

public class Demo{
	public static void main(String[] args){
		StringBuffer str=new StringBuffer("we are happy.");
		System.out.println(replaceSpace(str));
	}
    public static String replaceSpace(StringBuffer str) {
		//将StringBuffer转化为字符串
    	String str1=str.toString();
		//将字符串转化为字符数组
		char[] s=str1.toCharArray();
		StringBuffer p=new StringBuffer();
		for(int i=0;i<s.length;i++){
			if(s[i]==' '){
				p.append("%20");
			}else{
				p.append(s[i]);
			}
		}
		String p1=p.toString();
		return p1;
    }
}