筆試程式設計題1

2022-07-12 18:57:13 字數 1431 閱讀 2975

1,不用庫函式實現strcpy,並說明strcpy返回char*的原因

為了實現鏈式表示式。 例如 int length = strlen( strcpy( strdest, 「hello world」) );

/*將字串s1複製到s2*/

char* mystrcpy(char *s1, const

char *s2)

2,實現strcmp

int mystrcmp(const

char *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, const

char *s2, char **r)}}

}}

5,鍊錶逆序

typedef struct

node

node;

typedef

struct

queue

queue;

int queuereverse(queue *queue)

queue->rear = queue->front;

queue->front =null;

while(node !=null)

return0;

}

6,判斷鍊錶是否有環

7,合併兩個沒有交集的有序鍊錶 

typedef node

node, *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 ...