2.替换空格

题目描述

<pre name="code" class="cpp">class Solution {
public:
void replaceSpace(char *str,int length) {
if ( !str || length <= 0 ) return ;

int sumOfLetter = 0 ;
int sumOfBlank = 0 ;
char* pStr = str ;

while ( *pStr != '\0' ) {
if ( *pStr != ' ' )
sumOfLetter ++ ;
else
sumOfBlank ++ ;
pStr ++ ;
}

int orgLength = sumOfLetter + sumOfBlank ;
int newLength = sumOfLetter + sumOfBlank * 2 ;

char* pNewStr = pStr + ( 2 * sumOfBlank ) ;

while ( pStr >= str ) {
if ( *pStr != ' ' ) {
*pNewStr = *pStr ;
pStr -- ;
pNewStr -- ;
} else {
*pNewStr-- = '0' ;
*pNewStr-- = '2' ;
*pNewStr-- = '%' ;
*pStr-- ;
}
}
}
};