在网络编程中,假设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)); } }