HDU 2024 C语言合法标识符

C语言合法标识符
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71976 Accepted Submission(s): 27923

Problem Description

输入一个字符串，判断其是否是C的合法标识符。

Input

输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。

Output

对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出”yes”，否则，输出“no”。

Sample Input

3
12ajf
fi8x_a
ff ai_2

Sample Output

no
yes
no

之前说过，关于字符串处理的题，都要写了。这次的这个不难，但是比较繁琐。第一次写，不知道为啥就错了。重新写了才行了。这个题的标准答案是错的，因为C语言的合法标识符里不允许有关键字，但是这个题的判定里并没有这条，关于合法标识符的标准有下面三条；

首先第一个字符必须是字母或者下划线，然后后面的字符要是字母，数字或者下划线，还有合法的标识符不可以是c语言中的关键字，例如int这些是c语言的关键字，所以不能用来当标识符的，如果都符合以上三条规则，就是合法标识符，如果不符合以上任何一条，那么就不是合法标识符。

能通过这道题的代码如下；

#include <stdio.h>
int main()
{
 int n;
 char s[55];
 scanf("%d",&n);
 getchar();
 while(n--)
 {
  int f=1,i;
  gets(s);
  if(s[0]>='0'&&s[0]<='9')f=0;
  for(i=0;s[i];i++)
   if(!(s[i]>='A'&&s[i]<='Z'||s[i]>='a'&&s[i]<='z'||s[i]=='_'||s[i]>='0'&&s[i]<='9'))
   {
    f=0;
    break;
   }
  if(f)printf("yes\n");
  else printf("no\n");
 }
 return 0;
}

但事实上上还需要判定一下和关键字是否冲撞，下面是我加上这个判断的代码。我觉得完整的来考虑应该是这个；

#include "cstdio"
#include "algorithm"
#include "cmath"
#include "cstring"

using namespace std;

int main()
{
    int i, j, k, l, m, n, t;
    char b[][15]={"auto","break", "case", "char", "const", "continue", "default","do", "double", "else", "enum", "extern", "float", "for", "goto","if", "int", "long", "register", "return", "short", "signed", "sizeof", "static", "struct", "switch", "typedef", "union", "unsigned","void", "volatile", "while"};
    scanf("%d",&t);

    getchar();

    while(t--)
    {
        char a[55];
        int flag=0;

        gets(a);
        int len=strlen(a);
        if(!(a[0]>='a'&&a[0]<='z'||a[0]>='A'&&a[0]<='Z'||a[0]=='_'))
        {
            flag=1;
        }
        for(i=1;i<len;i++)
        {
            if(!(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z'||a[i]=='_'||a[i]>='0'&&a[i]<='9'))
            {
                flag=1;
                break;
            }
        }
        for(i=0;i<32;i++)
        {
            if(strcmp(a,b[i])==0)
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            printf("yes\n");
        }
        else printf("no\n");

    }
    return 0; 
}

就这样，OVER；