java中简单字符替换

Posted 2020-06-21 gcczhongduan

在网络编程中，假设URL含有特殊字符，如空格、‘#’等，server将无法识别导致无法获得正确的參数值。我们须要将这些特殊字符转换成server能够识别的字符，比如将空格转换成’%20’。给定一个字符串，将当中的空格转换成‘%20‘。要求效率尽可能高。尽量在O（n）的复杂度完毕，要求用char数组来存储字符，不能用string

输入：一个原始字符串，比如 hello world。

输出转换后的字符串，比如 hello%20world。

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        char[] charArr = str.toCharArray();
		int size = charArr.length;
        for (char _char : charArr) {

            if (_char == ' ') {
                size += 2;
            }
        }

        char[] newArr = new char[size];
        for (int i = 0, j = 0; i < charArr.length; i++) {

            if (' ' != charArr[i]) {
                newArr[j++] = charArr[i];
            } else {
                newArr[j++] = '%';
                newArr[j++] = '2';
                newArr[j++] = '0';
            }
        }

        System.out.println(new String(newArr));
	}
}