面试中经常出现的算法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（整理）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。