今天记录一下遇到的一道算法题目,给定一个字符串,用20%替换其中的空格,这和其他的直接替换空格不同,20%是一个字符串而不是一个字符,所以要想替换掉,就必须一个个字符放在空格中,同时要移动不是空格的地方,比如I am a Student,这个字符串有3个空格,占3个字符,但是20%占3个字符,所以要增大内存空间:空格数2。最后的数组大小应该是原数组大小+2空格数
这道题目用指针最简单,从后往前遍历,这里要说明的是数组的最后一位是’\0’,设置两个指针,end和pos,end指向原数组的最后一位,pos指向扩展后的数组的最后一位,end和pos都要向前移动,end最初指向’\0’,pos指向空,end和pos都向前移动,在end移动遇到空格之前,每一次都把不是空格的移动到最后,相应的pos也要向前移动,直到pos和end相遇为止。代码如下:
void Replace(char *p)
{
if (p != NULL)
{
int i, end, pos ,size_black = 0;
size_t lenold = strlen(p), lennew;
for (i=