2013届华为校园招聘机试题

笔试题目（机试，共两题）

题目一：子串分离

题目描述：

通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。

如果输入“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,”

[cpp] view
plaincopy

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

{

int i , j;

bool flag;

for(i = 0 ; pInputStr[i] == ' ' ; ++i) //跳过字符串前面的空格

;

flag = true;

for(j = 0 ; i < lInputLen ; ++i)

{

if(pInputStr[i] != ' ')

{

if(!flag)

flag = true;

pOutputStr[j++] = pInputStr[i]; //将各个子串分离保存下来

}

else

{

if(flag)

pOutputStr[j++] = ',';

flag = false;

}

}

pOutputStr[j++] = ',';

pOutputStr[j++] = '\0';

}

题目二：逆序链表输出。

题目描述：

将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：

typedef struct tagListNode

{

int value;

struct tagListNode *next;

}ListNode;

要求实现函数：

void converse(ListNode **head);

【输入】head： 链表头节点，空间已经开辟好

【输出】head： 逆序后的链表头节点

【返回】无

【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出

[cpp] view
plaincopy

// 返回新链表头节点

LinkNode *reverse_link(LinkNode *head)

{

if(head == NULL)

return NULL;

LinkNode *prev , *curr , *reverse_head , *temp;

prev = NULL , curr = head;

while(curr->next)

{

temp = curr->next;

curr->next = prev;

prev = curr;

curr = temp;

}

curr->next = prev;

reverse_head = curr;

return reverse_head;

}

原文地址：/article/1422676.html