题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出”We%20are%20happy”.
原因:在网络编程中,如果URL参数中含有特殊字符,如:空格、“#”等,可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如:空格的ASCII玛是32,即十六进制的0x20,因此空格被替换成“%20”。
public class replaceBlank {
//替换字符串中的空格,从最后开始替换,时间复杂度为O(n)
public static String replceBlank(String str) {
if (str == null) {
return null;
}
int blankNum = 0;
int length = str.length();
int newLength = 0;
for (int i = 0; i < length; i++) {
if (str.charAt(i) == ' ') {
blankNum++;
}
}
newLength = length + 2 * blankNum;
char[] newChar = new char[newLength];
int index = newLength - 1;
for (int i = length - 1; i >= 0; i--) {
if (str.charAt(i) == ' ') {
newChar[index--] = '0';
newChar[index--] = '2';
newChar[index--] = '%';
} else {
newChar[index--] = str.charAt(i);
}
}
return new String(newChar);
}
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
System.out.print( replceBlank(string));
}
}
建立一个新的字符串数组,从后面往前面替换,时间复杂度为o(n)