面试中经常出现的算法2（整理）

//出现次数相当频繁
//实现strcmp函数
int strcmps(char* l,char* r)
{
//assert(l!=0&&r!=0);
while(*l == *r &&*l != '\0')
l++,r++;
if(*l > *r)
return 1;
else if(*l == *r)
return 0;
return -1;
}

//实现字符串翻转   不使用strlen函数
char *strrev (char * string)
{
char *start = string;
char *left = string;
char ch;
//使string指向最后一个字符
while (*string++)
;
string -= 2;//  ‘lastchar’ ‘\0’ ‘NULL’
while (left < string)
{
ch = *left;
*left++ = *string;
*string-- = ch;
}
return(start);
}

//将一个单链表逆序
void reserve(Node* phead)
{
Node* p = phead->next;//第一个节点
if(p == NULL || p->next == NULL)
return; //只有头节点或一个节点
Node* p1=p->next;//下一个节点
p->next=NULL;//新链表尾赋空
while(p1!=NULL)
{
p = p1->next;//保留链表
//把新节点移到开头
p1->next = phead->next;
phead->next = p1;
//p1重新指向链表
p1 = p;
}
}

//将一个数字字符串转换为数字."1234" -->1234
int atoii(char* s)
{
//assert(s!=NULL);
int num = 0;
while(*s>'0' && *s<'9')
{
num *= 10;
num += *s-'0';
s++;
}
return num;
}

//实现任意长度的整数相加
void bigadd(char* num,char* str,int len)
{
for(int i=len;i>0;i--)
{
num[i] += str[i];
int j = i;
while(num[j]>=10)
{
num[j--] -= 10;
num[j] += 1;
}
}
}

//写函数完成内存的拷贝  (重点：覆盖)技巧：循环展开
void* memcpy( void *dst, const void *src, unsigned int len )
{
register char *d;
register char *s;
if (len == 0)
return dst;
if ( dst > src )   //考虑覆盖情况
{
d = (char *)dst + len - 1;
s = (char *)src + len - 1;
while ( len >= 4 )   //循环展开，提高执行效率
{
*d-- = *s--;
*d-- = *s--;
*d-- = *s--;
*d-- = *s--;
len -= 4;
}
while ( len-- )
{
*d-- = *s--;
}
}
else if ( dst < src )
{
d = (char *)dst;
s = (char *)src;
while ( len >= 4 )
{
*d++ = *s++;
*d++ = *s++;
*d++ = *s++;
*d++ = *s++;
len -= 4;
}
while ( len-- )
{
*d++ = *s++;
}
}
return dst;
}