NYOJ - 小柯的编译器

小珂的编译器

时间限制： 3000 ms  |           内存限制： 65535 KB

难度：2

描述

小珂今天刚学了编译原理，老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序，计算出结果并输出。

输入

第一行有一个整数1<n<=10,表示有n个测试数据。
随后的n组数据的每一行有一个整数0<m<=6,表示要统计的关键字的个数。接着是m行是m个关键字。接着是一段C++程序，遇到字符‘@’表示程序结束（保证‘@’占独立的一行）。同时保证，输入的一段无语法错误的C++程序段，不包括预处理语句，也就是不包含用‘#’开头的语句。同时保证所有的关键字一定是 char,double,float,const,int,string中的一个。程序的行数少于100行。同时保证，字符串中不会出现关键词或者包含关键词的单词。

输出

输出n行，统计出要求统计的关键字出现的总次数。

样例输入

2

4

char

int

double

float

int  main()

{	

      int a=10;	

      cout<<a<<endl;

}

@

1

int

int main()

{   

     int* p;

}

@

样例输出

2

2

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

struct string
{
	char s[10];
}str[6];

int main()
{
	int n,m,count,k;
	char a[1001]={0};
	scanf("%d",&n);
	while(n--)
	{   
	    memset(str,0,sizeof(str));  
		scanf("%d",&m);
		for(int i = 0; i < m; i++)
		{
			scanf("%s",str[i].s);
		}
		count = k = 0;
		char ch;
		while((ch = getchar())!='@')
		{
			if(('a'<=ch&&ch<='z')||('0'<=ch&&ch<='9')||ch=='_')
			{
				a[k++] = ch;
			}
			else
			{
				for(int i = 0; i < m; i++)
				{
					if(!strcmp(a,str[i].s))
					{
						count++;
					}
				}
					memset(a,0,sizeof(a));
					k = 0;
			}
		}
		printf("%d\n",count);
	}
}