替换空格

来源：互联网发布：人工智能手机应用编辑：程序博客网时间：2024/05/23 14:49

一、题目描述

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

阅读全文

0 0