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

本文主要是介绍面试中经常出现的算法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;
}

这篇关于面试中经常出现的算法2（整理）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---