面试题之字符串操作

//将str字符串中的空格原地删除（就是删除空格），但不能申请新的buffer，同时要保证O(n)级的时间复杂度。

int  del_space(char  *str)
{
	printf(str);
	int i = 0, j = 0;
	while(*(str+i) != '\0') {
		while(*(str+i) == ' ')
			i ++;
		if(i != j)
			*(str+j) = *(str+i);
		i ++; j++;
	}	
	*(str+j)='\0';
	printf(str);
	return i-j;
}

memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。

但当源内存和目标内存存在重叠时，memcpy会出现错误，而memmove能正确地实施拷贝，但这也增加了一点点开销。

void* memcpy(void* dest, const void* src, size_t n) 
{
    char*      d = (char*) dest;
    const char*  s = (const char*) src;
    while(n-–) 
       *d++ = *s++;
    return dest;
}

memmove实现

void* memmove(void* dest, const void* src, size_t n)
{
    char*     d  = (char*) dest;
    const char*  s = (const char*) src;
  
    if (s>d) 
    {
         // start at beginning of s
         while (n--)
            *d++ = *s++;
    }
    else if (s<d)
    {
        // start at end of s
        d = d+n-1;
        s = s+n-1;
  
        while (n--)
           *d-- = *s--;
    }
    return dest;
}