哈工大 sse困难题

一、去除字符串中的空格并分解单词。

Q1349.(10分数, 语言: C)题目：去除字符串中的空格并分解单词。
要求：在main()中调用下述各函数，完成字符串中去除空格并分解单词的功能。
函数原型如下：
函数一：单词内是否包含数字 int IsNumIn(char word[])
函数二：单词内是否包含空格 int IsSpcIn(char word[])
函数三：去掉单词的前后空格，tab键和换行符 Trim(char oldWord[], char newWord[])
函数四：单词内部有空格，分解成多个单词 Seg(char words[], char wArray[][100] ) 假设单词内部只有一个空格，没有两个连续空格的情况发生。
要求利用gets函数来获得用户输入的字符串，不能用scanf来获得用户输入的字符串
参考输入，输出
参考输入
ros2e
参考输出
error
参考输入
︺︺hello?︺（ ︺代表一个空格）
参考输出
hello
参考输入
︺︺hello world︺
参考输出
hello
world

---

#include <stdio.h>
#include <ctype.h>
#define N 100
int IsNumIn(char word[]);
int IsSpcIn(char word[]);
void Trim(char oldWord[], char newWord[]);
void Seg(char words[], char wArray[][100]);
int main()
{
    char str1[N], str[N], w_Arr[20][100];
    int i, j;
    for (i = 0; i < N; i++)
    {
        *(str1 + i) = 0;
        *(str + i) = 0;
    }
    for (i = 0; i < 20; i++)
    {
        for (j = 0; j < 100; j++)
            w_Arr[i][j] = 0;
    }
    gets(str1);
    Trim(str1, str);
    if (IsNumIn(str))
        printf("error");
    else
    {
        if (IsSpcIn(str))
        {
            Seg(str, w_Arr);
            for (i = 0; w_Arr[i][0] != '\0'; i++)
            {
                puts(w_Arr[i]);
            }
        }
        else
            puts(str);
    }
    return 0;
}
int IsNumIn(char word[])
{
    int i;
    for (i = 0; *(word + i) != '\0'; i++)
    {
        if (isdigit(*(word + i)))
            return 1;
    }
    return 0;
}
int IsSpcIn(char word[])
{
    int i;
    for (i = 0; *(word + i) != '\0'; i++)
    {
        if (isspace(*(word + i)))
            return 1;
    }
    return 0;
}
void Trim(char oldWord[], char newWord[])
{
    int i = 0, j = 0;
    while (isspace(*(oldWord + i)))
        i++;
    while (*(oldWord + i) != '\0')
    {
        *(newWord + j) = *(oldWord + i);
        i++;
        j++;
    }
    i--;
    j--;
    for (; isspace(*(oldWord + i)); i--, j--)
    {
        *(newWord + j) = 0;
    }
}
void Seg(char words[], char wArray[][100])
{
    int i, j = 0, k = 0;
    for (i = 0; i < N; i++)
    {
        if (isalpha(*(words + i)))
        {
            wArray[j][k] = *(words + i);
            k++;
        }
        else
        {
            j++;
            k = 0;
        }
    }
}

---

二、将一个链表中元素值为x的结点删除。

Q505.(10分数, 语言: C)将一个链表中元素值为x的结点删除。（链表数据域为整数，初始长为6个元素）
程序运行示例如下：
输入数组6个元素的值。
11 22 33 44 55 66
此链表各个结点的数据域为：11 22 33 44 55 66 
输入要删除的数据x: 33
删除后链表各个结点的数据域为：11 22 44 55 66 
输入提示：
         "输入数组6个元素的值。\n"
          "输入要删除的数据x: "
输入格式：%d "
输出提示："此链表各个结点的数据域为："
         "删除后链表各个结点的数据域为："
输出格式："%d "
         "\n"

---

#include <stdio.h>
#include <stdlib.h>
 
#define N 6
 
struct LNode
{  	  		 		 
    int data;
    struct LNode *next;
}  	  		 		 ;
 
struct LNode* create_rear(int a[], int n);
void output(struct LNode *h) ;
struct LNode* delete_node(struct LNode* h, int x);
 
int main(int argc, char *argv[])
{  	  		 		 
    int a[N], i, x;
    struct LNode* head;
 
    printf("输入数组%d个元素的值。\n", N);
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);
 
    /*创建链表head,其结点的值依次为数组a元素的值*/
    head = create_rear(a, N);
    /*删除前输出链表head*/
    printf("此链表各个结点的数据域为：");
    output(head);
 
    printf("输入要删除的数据x: ");
    scanf("%d", &x);
    head = delete_node(head, x);   /*调用删除函数*/
    printf("删除后链表各个结点的数据域为：");
    output(head);  /*删除后输出链表head*/
 
    return 0;
}  	  		 		 
 
struct LNode* create_rear(int a[], int n)
{  	  		 		 
    /*新建一个链表h，每个结点依次插入到链尾，将链表的头指针返回 */
    struct LNode *h = NULL;
    struct LNode *s, *r; /*用s指向要插入结点，r指向链表的尾结点*/
    int i;
 
    for (i = 0; i < n; i++)
    {  	  		 		 
        s = (struct LNode *) malloc(sizeof(struct LNode));
        s->data = a[i];
        s->next = NULL;
        if (h == NULL)
            h = s;        /*如果链表为空，则头指针h指向s */
        else
            r->next = s;  /*否则将s链接到尾结点r之后     */
        r = s;                /*将r指向尾结点                */
    }
    return h;  /*返回链表的头指针*/
}  	  		 		 
 
void output(struct LNode *h)
{  	  		 		 
    /*将链表h的各个结点的数据域依次输出，即遍历该链表*/
    struct LNode *p = h;/*从第一个结点开始，用p依次指向各个结点*/
    while (p)
    {  	  		 		 
        /*只要p是一个非空结点，则输出其数据域，然后将p后移*/
        printf("%d ", p->data);
        p = p->next;  //将p后移
    }
    printf("\n");
}  	  		 		 
 
struct LNode* delete_node(struct LNode* h, int x)
{  	  		 		 
    /*将链表h中值为x的结点第一个结点删除，并返回头指针。*/
    struct LNode *pre, *p;/*pre所指结点为p所指结点的前驱*/
 
    p = h;
    while (p && x != p->data)
    {  	  		 		 
        /*如果p不空，且x不等于p所指结点的数据域,p后移，pre为p的前驱*/
        pre = p;
        p = p->next;
    }
    if (p)
    {  	  		 		 
        /*在链表中找到了要删除的结点p，即p->data为x*/
        if (p == h)
        {  	  		 		 
            /*p为链首结点，由于p没有前驱，删除后p的后继结点成为链首，需修改头指针*/
            h = p->next;
        }
        else
        {  	  		 		 
            /*删除的p非链首结点，则p有前驱pre，删除时需将pre后面链接到p的后继结点*/
            pre->next = p->next;
        }
    }
 
    return h;
}