剑指(替换空格)

题目描述

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

 

分析思路：

1.先统计空格数量个数count

2.统计新的字符串的长度  originalLength +2*count

得到两个字条串一个是原字长度符串(originalLength)，另一个是加个空格长度字符(originalLength +2*count)

3.用两个指针标识从字符尾部往头部平移

如果原字符遇到空格时 新的就插入%20 否则两个都往头部平移一个单位

 

 

代码如下：

package zhm.day1;

public class Test_02 {
	public String replaceSpace(String iniString, int length) {
		// int length = iniString.length();
		int originalLength = 0;
		int count = 0;
		// 1.先统计空格数量个数
		for (int i = 0; i < length; i++) {
			++originalLength;
			if (iniString.charAt(i) == ' ') {
				count++;
			}
		}
		// 2.把字符串转成char类型
		char[] ch = iniString.toString().toCharArray();

		// 3.用两个指针标识遇到空格处理
		int newLength = originalLength + 2 * count;
		// 4.新建数组
		char[] ct = new char[newLength];// 新建数组

		originalLength = length - 1;// 作为下标计算
		newLength = newLength - 1;// 作为下标计算
		// 5.遍历整个字符串
		while (originalLength >= 0 && newLength >= originalLength) {
			// 6.如果遇到空格时前个指针下标减1 后一个指针下标遇到3并赋值
			if (iniString.charAt(originalLength) == ' ') {
				ct[newLength--] = '0';
				ct[newLength--] = '2';
				ct[newLength--] = '%';
			} else {
				ct[newLength--] = ch[originalLength];
			}
			--originalLength;
		}

		return String.valueOf(ct);
	}

	public static void main(String[] args) {
		Test_02 test = new Test_02();
		String str = "We Are Happy";
		String string = test.replaceSpace(str, str.length());
		System.out.println(string);
	}

}