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,”
转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11150519

[cpp]  view plain copy

1. void DivideString(const char* pInputStr , long lInputLen , char* pOutputStr)  
2. {  
3.     int i , j;  
4.     bool flag;  
5.     for(i = 0 ; pInputStr[i] == ' ' ; ++i)   //跳过字符串前面的空格  
6.         ;  
7.     flag = true;  
8.     for(j = 0 ; i < lInputLen ; ++i)  
9.     {  
10.         if(pInputStr[i] != ' ')  
11.         {  
12.             if(!flag)  
13.                 flag = true;  
14.             pOutputStr[j++] = pInputStr[i];    //将各个子串分离保存下来  
15.         }  
16.         else  
17.         {  
18.             if(flag)  
19.                 pOutputStr[j++] = ',';  
20.             flag = false;  
21.         }  
22.     }  
23.     pOutputStr[j++] = ',';  
24.     pOutputStr[j++] = '\0';  
25. }  

 
题目二：逆序链表输出。 
题目描述：   
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下： 
typedef struct tagListNode 
{ 
      int value; 
      struct tagListNode *next; 
}ListNode; 
 
要求实现函数：   
void converse(ListNode **head); 
【输入】head：    链表头节点，空间已经开辟好 
【输出】head：    逆序后的链表头节点
【返回】无 
【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出 

[cpp]  view plain copy

1. // 返回新链表头节点  
2. LinkNode *reverse_link(LinkNode *head)  
3. {  
4.     if(head == NULL)  
5.         return NULL;  
6.     LinkNode *prev , *curr , *reverse_head , *temp;  
7.     prev = NULL , curr = head;  
8.     while(curr->next)  
9.     {  
10.         temp = curr->next;  
11.         curr->next = prev;  
12.         prev = curr;  
13.         curr = temp;  
14.     }  
15.     curr->next = prev;  
16.     reverse_head = curr;  
17.     return reverse_head;  
18. }  

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11150519

void converse(ListNode *head)
{
ListNode *pre = NULL;
ListNode *p = head->next;
ListNode *q = NULL;

while(p != NULL)
{
q = p->next;
p->next = pre;
pre = p;
p = q;
}
head->next = pre;
}