Java一个简单的算法题

替换空格

题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

算法分析：Java中字符串的长度是不可变的，即无法直接修改某字符串的某个字符。这个时候可以使用Java中的StringBuilder类，它是一个可变对象，可以支持链式操作。

思路：
创建一个StringBuilder对象
遍历列表s中的每个字符：
当字符为空时，将其替换成“%20”，
将res转化成字符串并返回

代码实现：

class Solution{
	public String replaceSpace(String s) {
		StringBuilder res = new StringBuilder();//创建StringBuilder实例
		for (Character c : s.toCharArray()) {//遍历
			if( c == ' ') res.append("%20");//替换
				else res.append(c); 		
		}
		return res.toString();
	}
}