华为机试 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,”

/*题目一：子串分离 题目描述：   通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。 如果输入“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<iostream>#include<stdio.h>using namespace std;#define N 100void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr){char *p=pOutputStr;int f,i;for(i=0;i<lInputLen;i++)if(pInputStr[i]!=' ')break;f=1;//1表示需要加， for(;i<lInputLen;i++){if(pInputStr[i]!=' '){if(!f)f=1;*p=pInputStr[i];p++;}else{if(f)*p++=',';f=0;}}if(f)*p++=',';*p='\0';}int main(){char str[N],pOutputStr[N];while(gets(str)){DivideString(str,strlen(str),pOutputStr);printf("%s\n",pOutputStr);}}/*abc def gh i        d  a abbb a   a   */

逆序链表输出。 
题目描述：   
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下： 
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;  要求实现函数：   void converse(ListNode **head); 【输入】head：    链表头节点，空间已经开辟好 【输出】head：    逆序后的链表头节点【返回】无 【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出 */ void converse(ListNode **head);{if(head==NULL)return NULL;LinkNode *prev,*p, *reverse_head, *next;      prev=NULL, p=head;      while(p->next)      {          next=p->next;          p->next=prev;          prev=p;          p=next;      }      p->next=prev;      reverse_head=p;      return reverse_head;  }