面试题之字符串操作

//将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-�C)        *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;}

本文出自 “宁静而致远” 博客，请务必保留此出处http://peacefulmind.blog.51cto.com/4778867/1570282