字符篇 小可的编译器

做过类似的题，然后才知道曾经那个题我就理解错了。

主要思想就是把成片成片的字符经过筛选弄到一个字符串里；

什么样的筛选呢？因为题目中要我们取寻找代码中的关键字，所以我们可以过滤，只留下与关键字有关的，

例如，字母，数字，下划线。遇到与这三者不一样的就else，因为else之后就代表一个单词的输入完成，例如

int 之后有个空格，然后else，用存进来的这个单词与所有关键词比较，计数器count自加。

记住，在每一个单词输入完之后，都要将存放单词的字符串清零。

#include<stdio.h>
#include<string.h>
struct A
{
    char s[10];
} t[10];
char a[10000];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(t,0,sizeof(t));
        int n;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
            scanf("%s",&t[i].s);
        char ch;
        int k=0,count=0;
        while(scanf("%c",&ch)!=EOF&&ch!='@')
        {
            if(ch=='_'||(ch>='0'&&ch<='9')||(ch>='a'&&ch<='z'))
                a[k++]=ch;
            else
            {
                for(int i=0; i<n; i++)
                {
                    if(strcmp(a,t[i].s)==0)
                        count++;
                }
                memset(a,0,sizeof(a));
                k=0;
            }

        }printf("%d\n",count);

    }
}

小珂的编译器

时间限制： 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行，统计出要求统计的关键字出现的总次数。

样例输入

24charintdoublefloatint  main(){	int a=10;	cout<<a<<endl;}@1intint main(){   int* p;}@

样例输出

22

来源

[iphxer]原创

上传者

iphxer