问题
在一个字符串中,会含有一些特殊字符,例如空格,“#”等,有时候无法获得正确的参数值,这时候就需要进行对这些特殊字符的转换。
例如:实现一个函数,将字符串中的每个空格替换为“X20”(空格的ASCII码为32,即十六进制的0x20)。
实例:this is a string
转换后:thisX20isX20aX20string
思路
1.遍历一次字符串,统计字符串中的空格数,并计算出替换前后的长度。
2.从字符串的后面开始复制和替换,首先准备两个指针,P1和P2。P1指向原始字符串的末尾,P2指向替换之后的字符串的末尾,接下来向前移动P1,逐个把它指向的字符复制到P2指向的位置,直到遇到第一个空格为止。
3.遇到第一个空格后,把P1向前移动一个,在P2之前插入字符串“X20”,由于该字符串长度为3,同时把P2向前移动三格。
4,继续向前复制,直到遇到第二个空格,同样操作,直到P1和P2指向同一个位置,表明所有空格已经替换完毕。
具体代码
void ReplaceBlank(char string[], int length)
{
if(string == NULL && length <= 0)
return;
int iOriginalLength = 0;
int iNumberOfBlank = 0;
int i = 0;
while(string[i] != '\0')
{
++iOriginalLength;
if(string[i] == ' ')
{
++ iNumberOfBlank;
}
++i;
}
int iNewLength = iOriginalLength + iNumberOfBlank * 2;
if(iNewLength > length)
{
return;
}
int iIndexOfOriginal = iOriginalLength;
int iIndexOfNew = iNewLength;
while(iIndexOfOriginal >= 0 && iIndexOfNew > iIndexOfOriginal)
{
if(string[iIndexOfOriginal] == ' ')
{
string[iIndexOfNew --] = '0';
string[iIndexOfNew --] = '2';
string[iIndexOfNew --] = 'X';
}
else
{
string[iIndexOfNew --] = string[iIndexOfOriginal];
}
-- iIndexOfOriginal;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
char str[100];
string sString;
cout << "Please Input String:"<<endl;
getline(cin, sString);
char* p = (char*)sString.c_str();
cout<<"Your input is:"<<endl<<p<<endl;
ReplaceBlank(p, 100);
cout<<"ReplaceBlank is:"<<endl<<p<<endl;
getchar();
return 0;
}
结果:
思考
这个算法时间复杂度为O(n),如果是考虑从前到后替换的话,算法复杂度可能为O(n2),所以会比较好点。