北航2007年机考题

1.【问题描述】

从输入的字符串中，统计空格，回车，TAB出现的次数

#include<stdio.h>
#include<string.h>
#define num 20

int main()
{
    char a[100];
    char ch;
    int j=0;
    int space_num=0,enter_num=0,tab_num=0;
    for(int i=0;i<num;i++){
        scanf("%c",&a[i]);
    }
    ch = a[j];
    while(ch!='\0'){
        if(ch==' '){
            space_num++;
        }
        if(ch=='\n'){
            enter_num++;
        }
        if(ch=='\t'){
            tab_num++;
        }
        ch = a[++j];
    }
    printf("%d %d %d",space_num,enter_num,tab_num);
    return 0;
}

2. 【问题描述】

将两个升序字符串合并成一个升序字符串，相同的字母，出现一次。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>

int main()
{
	char str0[200],str1[200],str[400],ch;
	ch=getchar();
	int i=0,j,k;
	while(ch!='\n')
	{
		str0[i]=ch;
		ch=getchar();
		i++;
	}
	str0[i]='\0';
	i=0;
	ch=getchar();
	while(ch!='\n')
	{
		str1[i]=ch;
		ch=getchar();
		i++;
	}
	str1[i]='\0';
	i=j=k=0;
	while(str0[i]!='\0' && str1[j]!='\0')
	{
		if(str0[i]<str1[j])
			if(str0[i]==str[k-1]) ///注意某字符串中出现重复
				i++;
			else
			{
				str[k]=str0[i];
				k++;
				i++;
			}

		else if(str0[i]>str1[j])
			if(str1[j]==str[k-1])
				j++;
			else
			{
				str[k]=str1[j];
				j++;
				k++;
			}
		else
			if(str0[i]==str[k-1])
			{
				i++;
				j++;
			}
			else
			{
				str[k]=str0[i];
				i++;
				j++;
				k++;
			}
	}
	if(str0[i]=='\0'){
		while(str1[j]!='\0'){
			if(str1[j]!=str[k-1])
				str[k++]=str1[j++];
			else
				j++;
		}

	}
	else{
		while(str0[i]!='\0')
		if(str0[i]!=str[k-1])
			str[k++]=str0[i++];
		else
			i++;
	}

	int length = strlen(str);
	for(i=0;i<length;i++){
		printf("%c",str[i]);
	}
}

3. 【问题描述】

两个多项式相加。