2013届华为校园招聘机试题

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