爭做營養小達人征文

時間：2025-12-06 07:33:26 敘事我要投稿

爭做營養小達人征文

　　筆試題目(機試，共兩題)

爭做營養小達人征文

　　? 題目一：子串分離

　　題目描述：

　　? 通過鍵盤輸入任意一個字符串序列，字符串可能包含多個子串，子串以空格分隔。請編寫一個程序，自動分離出各個子串，并使用’,’將其分隔，并且在最后也補充一個’,’并將子串存儲。

　　如果輸入“abc def gh i d”?結果將是abc,def,gh,i,d,

　　要求實現函數?

　　void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr);

　　【輸入】 pInputStr:? 輸入字符串

　　lInputLen:? 輸入字符串長度

　　【輸出】 pOutputStr:? 輸出字符串，空間已經開辟好，與輸入字符串等長;

　　? 【注意】只需要完成該函數功能算法，中間不需要有任何IO的輸入輸出

　　示例

　　輸入：“abc def gh i d”

　　輸出：“abc,def,gh,i,d,”

　　題目二：逆序鏈表輸出。

　　題目描述：

　　? 將輸入的一個單向鏈表，逆序后輸出鏈表中的值。鏈表定義如下：

　　? typedef struct tagListNode

　　{

　　int value;

　　struct tagListNode *next;

　　}ListNode;

　　要求實現函數：

　　? void converse(ListNode **head);

　　【輸入】head:? 鏈表頭節點?空間已經開辟好

　　【輸出】head:? 逆序后的鏈表頭節點

　　【返回】無

　　【注意】只需要完成該函數功能算法，中間不需要有任何IO的輸入輸出

　　參考答案：

　　? 題目一：

　　? 一個字符串里面包含了一些位置不定的空格符，把里面所有的非空格字符找出來，把空格用‘,’替換。

　　替換后的句子末尾必須有一個‘,’存在。

　　例如“this is an demo”替換后應該為：

　　? "this,is,an,demo,"

　　[cpp] view plaincopyprint?

　　01.#include

　　02.

　　03.char *ReplaceString(const char *pInString, char *pOutString)

　　04.{

　　05. char *cp = pOutString ;

　　06. /pic/p>

　　07. while(*pInString == ' ')

　　08. {

　　09. pInString ++;

　　10. }

　　11.

　　12. while(*pInString)

　　13. {

　　14. *cp = *pInString;

　　15. cp++;

　　16. pInString++;

　　17.

　　18. if(*pInString == ' ')

　　19. {

　　20. *cp= ',';

　　21. cp++;

　　22. pInString++;

　　23. }

　　24. }

　　25.

　　26. *cp = '\0';

　　27.

　　28. /pic/p>

　　29. if(*(cp - 1) != ',')

　　30. {

　　31. *cp = ',';

　　32. *(++cp) = '\0';

　　33. }

　　34. return pOutString;

　　35.}

　　36.

　　37.int main()

　　38.{

　　39. char *pin = " This is a demo";

　　40. char pout[100];

　　41. ReplaceString(pin, pout);

　　42. printf("%s \n", pin);

　　43. printf("%s \n", pout);

　　44. return 0;

　　45.}

　　題目二參考答案

　　link *Reversal(link *listhead)

　　{

　　link *p, *q, *head = NULL;

　　p = listhead;

　　while (p != NULL)

　　{

　　q = p->next;

　　p->next = head;

　　head = p;

　　p = q;

　　}

　　return head;

　　}

【爭做營養小達人征文】相關文章：

相關推薦