您的位置:首页 > 编程语言 > C语言/C++

HDU2024(C语言合法标识符)

2013-04-12 16:18 281 查看

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

C语言合法标识符

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)
TotalSubmission(s):25785AcceptedSubmission(s):10335


[align=left]ProblemDescription[/align]输入一个字符串,判断其是否是C的合法标识符。

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

[align=left]Output[/align]对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。

[align=left]SampleInput[/align][code]3
12ajf
fi8x_a
ffai_2


[align=left]SampleOutput[/align]

no
yes
no



[/code]
正确的代码:
#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>

usingnamespacestd;

intn,i;

charch[2000];

intmain()
{
scanf("%d",&n);
getchar();
while(n--)
{
gets(ch);
boolflag=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";
elsecout<<"yes\n";
}
return0;
}


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

#include<iostream>
usingnamespacestd;
intisbiaozhi(charaa)
{if((aa>='a'&&aa<='z')||aa=='_'||(aa>='A'&&aa<='Z')||(aa>='0'&&aa<='9'))return1;
elsereturn0;
}
intmain()
{
intt;
chars[1000];
getchar();
while(cin>>t&&t)
{
while(t--)
{gets(s);
intnum=0;
for(inti=0;i<strlen(s);i++)
{
if(!(s[0]>='a'&&s[0]<='z')&&!(s[0]>='A'&&s[0]<='Z')&&s[0]!='_'){cout<<"no"<<endl;break;}
elseif(isbiaozhi(s[i]))num++;
}
if(num==strlen(s))cout<<"yes"<<endl;
elsecout<<"no"<<endl;

}
}
return0;
}

//(A)Way3:
#include<stdio.h>
#include<string.h>
#include<ctype.h>
intmain()
{
intn,i;
chars[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");
}
return0;
}


[code]

[/code]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: