HDU2024（C语言合法标识符）

最新推荐文章于 2021-12-28 09:12:30 发布

原创最新推荐文章于 2021-12-28 09:12:30 发布 · 807 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

3 篇文章

订阅专栏

本文提供了一种使用C/C++语言来验证字符串是否为合法C语言标识符的方法，并通过三种不同的实现方式进行了对比分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设个标志，用排除法，从反面考虑。

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


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

正确的代码：

#include<functional>
#include<algorithm>
#include<iostream>
#include<fstream>
#include<sstream>
#include<iomanip>
#include<numeric>
#include<cstring>
#include<cassert>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<stack>
#include<cmath>
#include<ctime>
#include<list>
#include<set>
#include<map>


using namespace std;

int n,i;

char ch[2000];

int main()
{
    scanf("%d",&n);
    getchar();
    while(n--)
    {
      gets(ch);
      bool flag=false;
      if(!(ch[0]>='a'&&ch[0]<='z')&&ch[0]!='_'&&!(ch[0]>='A'&&ch[0]<='Z')) flag=true;
      else
      {
        for(i=0;i<strlen(ch);i++)
        {
          if(!(ch[i]>='a'&&ch[i]<='z')&&!(ch[i]>='0'&&ch[i]<='9')&&ch[i]!='_'&&!(ch[i]>='A'&&ch[i]<='Z'))
            flag=true;
        }
      }
      if(flag) cout<<"no\n";
      else cout<<"yes\n";
    }
    return 0;
}

我的代码：迄今为止，没搞明白 s【0】为数字时为什么仍旧输出“yes”。。。

#include<iostream>
using namespace std;
int isbiaozhi(char aa)
{ if((aa>='a'&&aa<='z')||aa=='_'||(aa>='A'&&aa<='Z')||(aa>='0'&&aa<='9'))  return 1;
       else  return 0; 
}
int main()
{
  int t;
  char s[1000];
  getchar();
  while(cin>>t&&t)
  {
    while(t--)
    { gets(s);
        int num=0;
         for(int i=0;i<strlen(s);i++)
         {
          if(!(s[0]>='a'&&s[0]<='z')&&!(s[0]>='A'&&s[0]<='Z')&&s[0]!='_') {cout<<"no"<<endl; break;}
          else  if(isbiaozhi(s[i])) num++;
         }
            if(num==strlen(s)) cout<<"yes"<<endl;
            else cout<<"no"<<endl;  
        
   }
 }
return 0;
}

// (A) Way 3：
#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
 int n,i;
 char s[51];
 scanf("%d%*c",&n);
 while(n--)
 {
  gets(s);
  for(i=0; i<strlen(s); i++)
  {
   if(i==0)
   {
    if(!isalpha(s[0])  && s[i] != '_' )     
     break;    
   }
   if(!isdigit(s[i])  &&  !isalpha(s[i])  &&  s[i] != '_')
   break;   
  }

  if(i==strlen(s)) printf("yes\n");
  else
   printf("no\n");  
 }
return 0;
}