【剑指offer】【04】替换空格

题目描述

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

解题思路

① 从后往前遍历，用charAt判断每个字符

② 遍历String字符串移动字符

 

public class test04 {

	public static void main(String[] args) {
		StringBuffer aString = new StringBuffer();
		aString.append("we are happy.");

		System.out.println(solution(aString));
	}

	public static String solution(StringBuffer str) {
		StringBuffer res = new StringBuffer();
		int len = str.length() - 1;
		for (int i = len; i >= 0; i--) {
			if (str.charAt(i) == ' ') {
				res.append("02%");
			} else {
				res.append(str.charAt(i));
			}
		}
		return res.reverse().toString();
	}
}