《剑指offer》练习-面试题5-替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”。

链接：https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423

package offer;

import java.util.Scanner;

public class Test6 {
	public static String replaceBlank(String input) {
		if (input == null)
			return null;

		StringBuffer output = new StringBuffer();
		for (int i = 0; i < input.length(); i++) {
			if (input.charAt(i) == ' ') {
				output.append("%");
				output.append("2");
				output.append("0");
			} else {
				output.append(input.charAt(i));
			}
		}
		return String.valueOf(output);
	}

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入字符串：");
		String s = input.nextLine();
		System.out.println(replaceBlank(s));
	}
}

StringBuffer

当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。

和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。

StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。

由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。然而在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。

package offer;

import java.util.Scanner;

public class Test6 {
	public static String replaceSpace(StringBuffer str) {
		int length = str.length();
		int spacenum = 0;

		// 统计空格字符个数
		for (int i = 0; i < length; i++) {
			if (str.charAt(i) == ' ')
				spacenum++;
		}

		int lengthNew = length + spacenum * 2;
		str.setLength(lengthNew);
		int index = length - 1;
		int indexNew = lengthNew - 1;

		for (; index >= 0; index--) {
			if (str.charAt(index) == ' ') {
				str.setCharAt(indexNew--, '0');
				str.setCharAt(indexNew--, '2');
				str.setCharAt(indexNew--, '%');
			} else {
				str.setCharAt(indexNew--, str.charAt(index));
			}
		}
		return str.toString();
	}

	public static void main(String[] args) {
		StringBuffer s = new StringBuffer();
		s.append("We are the world!");
		System.out.println(replaceSpace(s));
	}
}