替换一个字符数组中的所有空格符为“%20”

public void replaceBlank(char string[],int length){

//防错处理
　　if(string == null || length<=0)
　　　　return;
//第一遍遍历，统计字符长度和空格数
　　int orignel_length=0;
　　int countBlank = 0;
　　int i=0;
　　while(string[i] != '\0'){
　　　　orignel_length++;
　　　　if(string[i] == ' '){
　　　　countBlank++;
　　　　}
　　i++;
　　}

//计算替换后的长度
//参数中的length指的string的最大长度，如果超出长度就直接返回
　　int newLength = orignel_length +countBlank*2;
　　if(newLength > length)
　　　　return;

//从后往前遇到空格替换，非空格复制
　　int indexOfNew = newLength;
　　int indexOfOrignel = orignel_length;
　　while(indexOfNew > indexOfOrignel && indexOfOrignel >= 0){
　　　　if(string[indexOfOrignel] == ' '){
　　　　string[indexOfNew--]='0';
　　　　string[indexOfNew--]='2';
　　　　string[indexOfNew--]='%';
　　　　}else{
　　　　　　string[indexOfNew--]=string[indexOfOrignel];
　　　　}
　　indexOfOrignel--;
　　}
}

 

 

做很多题的时候，正面去想可能很有难度，那么就反过来想。