[剑指offer]算法2 字符替换

时间限制1秒  内存限制 32768K

题目描述

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

首先先大家推荐一篇关于StringBuffer的文章

地址 http://blog.csdn.net/linbooooo1987/article/details/7531517 我在看了这篇文章之后对StringBuffer有了一定的了解。所以根据我的理解解这道题目。首先查询到空格处，将%20插入，然后删除空格，利用循环将字符中的所有空格全部找出就可以了。循环满足的条件就是    该字符串中如果有空格则返回空格的位置否则返回负数，并且空格的位置小于等于字符串的长度，这样就行了！

class p{
	public String A(StringBuffer str) {  
        // 将字符串中某段字符替换成另一个字符串
		while(str.indexOf(" ")>=0&str.indexOf(" ")<str.length()){
		 str.insert(str.indexOf(" "), "%20");
		 str.delete(str.indexOf(" "), str.indexOf(" ")+1);
		 //str.deleteCharAt(str.length()+2);
	}		
		String a = str.toString();
		return a;
	}
}
public class replacespace {
	public static void main(String[] args){
		StringBuffer str =new StringBuffer("We are Happy.");
		 p p1=new p();
		 System.out.println(p1.A(str));
  }
}
结果 

时间限制和空间限制均满足题目要求。