北航15年计机硕士上机题

    从来没有写过博客，无意在网上看到同年考北航计机的大佬发表了大部分北航上机真题和自己写的答案。我也凑热闹写一篇。

题目：输入一段文章，统计单词。并将其按照字典顺序输出。

思路：用strcmp函数对比字符串，用插入排序排序单词

#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cstring>
typedef char string[50];

void insertf(string word[500],string s,int j)	//插入排序	
{
	int i;
	if(j==0)
	{
		strcpy(word[0],s);
		return;
	}
	for(i=0;i<j;i++)
		if(strcmp(word[i],s)>0)
			break;
	for(int k=j;k>=i;k--)
		strcpy(word[k],word[k-1]);
	strcpy(word[i],s);
}

int main()
{
	string word[500]={0};
	string s;
	int c,mask=0,i,j=0;
	while((c=getchar())!=EOF)
	{
		if(isalpha(c))
		{
			if(mask==0)  //mask==0代表之前处于非字母状态
			{
				i=0;
				s[i++]=c;
				mask=1;
			}
			else if(mask==1)    //之前就已经是读取字母状态
			{
				s[i++]=c;
			}
		}
		else  
		{
			if(mask==1)   //非字母，而且之前是录入单词状态。
			{
				s[i]='\0';
				insertf(word,s,j++);
				mask=0;
			}
		}


	}

	for(int k=0;k<j-1;k++)
		printf("%s\n",word[k]);
	printf("%s",word[j-1]);
	return 0;
}

       虽然感觉因为初试和本科学校的原因，能考上的几率不大，就当是去北京游玩一下吧。