2013届华为校园招聘机试题

最新推荐文章于 2020-12-24 21:55:13 发布

原创最新推荐文章于 2020-12-24 21:55:13 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析了两个经典算法题目：子串分离及链表逆序输出。子串分离部分，介绍了如何从输入字符串中分离出由空格分隔的子串，并用逗号连接。链表逆序部分，详细阐述了如何逆序单向链表并输出其值。文章提供了完整的函数实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                笔试题目（机试，共两题）
题目一：子串分离
题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。
如果输入“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,”
转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/11150519

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 的输入输出

// 返回新链表头节点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;}