1,不用庫函式實現strcpy,並說明strcpy返回char*的原因
為了實現鏈式表示式。 例如 int length = strlen( strcpy( strdest, 「hello world」) );
/*將字串s1複製到s2*/char* mystrcpy(char *s1, const
char *s2)
2,實現strcmp
int mystrcmp(constchar *s1, const
char *s2)
if(*str1 > *str2) return1;
else
if(*str1 < *str2) return -1
;
else
return0;
}
3,實現strstr
/*查詢字串s1中字串s2所在的位置*/char *mystrstr(const
char *s1, const
char*s2)
i =temp;
}return
null;
}
4,找出兩個字串的最大公共字串
int getcommon(char *s1, constchar *s2, char **r)}}
}}
5,鍊錶逆序
typedef structnode
node;
typedef
struct
queue
queue;
int queuereverse(queue *queue)
queue->rear = queue->front;
queue->front =null;
while(node !=null)
return0;
}
6,判斷鍊錶是否有環
7,合併兩個沒有交集的有序鍊錶
typedef nodenode, *list;
//s1,s2沒有頭結點
list mergelist_l(list s1, list s2)
; node *head = &node; //
head為合併後的頭結點
node *rear =head;
while( s1 &&s2)
else
rear->next = s1? s1:s2; //
s1為空的話rear->next=s2
} head = head->next; //
去掉頭結點
return
head;
}
筆試 程式設計題
1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...
騰訊筆試程式設計題
題目需求 對於乙個十進位制的正整數,定義f n 為其各位數字的平方和,如 f 13 1 2 3 2 10 f 207 2 2 0 2 7 2 53 下面給出三個正整數k,a,b,你需要計算有多少個正整數n滿足a n b,且k f n n 輸入 第一行包含3個正整數k,a,b,k 1,a,b 10 1...
浪潮筆試程式設計題
有乙個長度為n的01串。現在要找出這個串的最長的01交替子串行 不需要是連續的 比如,和 都是01交替序列,但是 和 不是。可以對該串的某一段連續的字元進行反轉。即把某一段中的,問經過修改之後最大長度的01交替子串行是多少?include include include include using ...