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,”

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    bool flag = true;
    int j = 0;
    for(int i=0;i<lInputLen;i++) {
        if(pInputStr[i] != ' ') {
            flag = true;
            pOutputStr[j++] = pInputStr[i];
        }
        else {
            if(flag == false) continue;
            flag = false;
            pOutputStr[j++] = ',';
        }
    }
}
char ch[1010] , ch2[1010] , len;
int main() {
    gets(ch);
    int len = strlen(ch);
    DivideString(ch,len,ch2);
    printf("%s\n" , ch2);
    return 0;
}

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

typedef struct tagListNode {
int value;
struct tagListNode *next;
}ListNode;
struct ListNode *Reverse (struct ListNode *head) {
	struct ListNode *p;         //临时存储
	struct ListNode *p1;        //存储返回结果
	struct ListNode *p2;        //源结果节点一个一个取

	p1 = NULL;            //开始颠倒时，已颠倒的部分为空
	p2 = head;              //p2指向链表的头节点
	while(p2 != NULL)
	{
		p = p2->next;
		p2->next = p1;
		p1 = p2;
		p2 = p;
	}
	head = p1;
	return head;
}