请实现一个函数,把字符串中的每个空格替换成“20%”。例如输入“We are happy.”,则输出“We20%are20%happy.”
原因:在网络编程中,如果URL参数中含有特殊字符,如:空格、“#”等,可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如:空格的ASCII玛是32,即十六进制的0x20,因此空格被替换成“%20”。
思路:1.创建一个辅助存储空间StringBuffer。把string依次添加到StringBuffer中,遇到空格添加“20%”,时间复杂度O(n)。
2.先计算出替换空格后的string长度,然后从字符串的后面开始复制替换。使用两个指针P1,P2.P1指向原始string的末尾位置,P2指向替换之后的string的末尾。接下来我们向前移动指针P1,逐个把它指向的字符复制到P2指向的位置,直到碰到第一个空格为止。接着向前复制,直到P1指向string头。时间复杂度O(n)。
代码:
public static void main (String args[]){
String s = "We are happy." ;
System.out .print(replaceBlank(s));
System.out .print(replaceAllBlank(s));
}
public static String replaceBlank (String input){
if (input == null || input.length() <= 0 )
return null ;
StringBuffer outputBuffer = new StringBuffer();
for (int i = 0 ;i < input.length() ; i++){
if (input.charAt(i) == ' ' ){
outputBuffer.append("%" );
outputBuffer.append("2" );
outputBuffer.append("0" );
}else {
outputBuffer.append(String.valueOf(input.charAt(i)));
}
}
return new String(outputBuffer);
}
public static String replaceAllBlank (String s){
if (s == null || s.length() <= 0 ){
return null ;
}
int length = s.length();
int newLength = s.length() + getBlankNum(s) * 2 ;
char [] tempArray = new char [newLength];
System.arraycopy(s.toCharArray() , 0 , tempArray , 0 ,s.toCharArray().length);
int indexOfOriginal = length - 1 ;
int indexOfNew = newLength - 1 ;
while ((indexOfOriginal >= 0 && indexOfOriginal != indexOfNew)){
if (tempArray[indexOfOriginal] == ' ' ){
tempArray[indexOfNew--] = '0' ;
tempArray[indexOfNew--] = '2' ;
tempArray[indexOfNew--] = '%' ;
}else {
tempArray[indexOfNew--] = tempArray[indexOfOriginal];
}
indexOfOriginal--;
}
return String.valueOf(tempArray);
}
public static int getBlankNum (String s){
int count = 0 ;
for (int i = 0 ; i < s.length() ; i++){
String tempString = String.valueOf(s.charAt(i));
if (tempString.equals(" " ))
count++;
}
return count;
}