[ACM]Identifiers

2024-01-28 14:08
文章标签 acm identifiers

本文主要是介绍[ACM]Identifiers,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述

Identifier is an important concept in the C programming language. Identifiers provide names for several language elements, such as functions, variables, labels, etc.

An identifier is a sequence of characters. A valid identifier can contain only upper and lower case alphabetic characters, underscore and digits, and must begin with an alphabetic character or an underscore. Given a list of chararcter sequences, write a program to check if they are valid identifiers.

输入

The first line of the input contains one integer, N, indicating the number of strings in the input. N lines follow, each of which contains at least one and no more than 100 characters. (only upper and lower case alphabetic characters, digits, underscore (" "), hyphen ("-"), period ("."), comma (","), colon (":"), semicolon (";"), exclamation mark ("!"), question mark ("?"), single and double quotation marks, parentheses, white space and square brackets may appear in the character sequences.)

输出

For each of the N lines, output "Yes" (without quote marks) if the character sequence contained in that line make a valid identifier; output "No" (without quote marks) otherwise.

示例输入

7
ValidIdentifier
valid_identifier
valid_identifier
0 invalid identifier
1234567
invalid identifier
adefhklmruvwxyz12356790 -.,:;!?'"()[]ABCDGIJLMQRSTVWXYZ

示例输出

Yes
Yes
Yes
No
No
No
No

 

解题思路:本题要求是判断输入的字符是否为合法的标示符,首先判断第一个字符是否符合要求,然后后面的字符逐个判断,如果全部都满足则输出'YES‘。本题函数的运用上面出现了一点问题,分别试用了getline(),   cin>>,gets(),  cin.getline()函数,cin>>是绝对不行的,因为它不能接受空格,遇到空格字符串则结束。,另外三个函数也都遇到了问题,第一个输入无效。解决方法就是将其屏蔽掉,从第二次输入开始执行。

 

代码:

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
int m;
int i;
cin>>m;
for(int i=0;i<=m;i++)
{
char s1[101];
cin.getline(s1,100,'\n');//输入s1,长度100,接受空格,以换行结束
int n=0;
if(i!=0){//这个判断很重要 因为函数cin.getline的限制,把第一次输入屏蔽掉,这个要实际运行看看如果不判断会怎么样
if((s1[0]>='a'&&s1[0]<='z')||(s1[0]>='A'&&s1[0]<='Z')||(s1[0]=='_'))//首先判断第一个字符是否符合要求,符合的话再看后面的字符
{
for(int j=1;j<strlen(s1);j++)//遍历后面的字符
{
if((s1[j]>='a'&&s1[0]<='z')||(s1[j]>='A'&&s1[j]<='Z')||(s1[j]=='_')||(s1[j]>='0'&&s1[j]<='9'))
n++;//判断后面的字符是否每一位都符合要求
}
if(n==strlen(s1)-1)
cout<<"Yes"<<endl;//如果后面的每一位都符合要求,那么If 里面的等式成立,输出“YES”
else
cout<<"No"<<endl;
}
else
cout<<"No"<<endl;
}
}
return 0;
}


 或:

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
int m;
int i;
cin>>m;
for(int i=0;i<=m;i++)
{
string s1;
getline(cin,s1);//输入s1,长度100,接受空格,以换行结束
int n=0;
if(i!=0){//这个判断很重要 因为函数cin.getline的限制,把第一次输入屏蔽掉,这个要实际运行看看如果不判断会怎么样
if((s1[0]>='a'&&s1[0]<='z')||(s1[0]>='A'&&s1[0]<='Z')||(s1[0]=='_'))//首先判断第一个字符是否符合要求,符合的话再看后面的字符
{
for(int j=1;j<s1.length();j++)//遍历后面的字符
{
if((s1[j]>='a'&&s1[0]<='z')||(s1[j]>='A'&&s1[j]<='Z')||(s1[j]=='_')||(s1[j]>='0'&&s1[j]<='9'))
n++;//判断后面的字符是否每一位都符合要求
}
if(n==s1.length()-1)
cout<<"Yes"<<endl;//如果后面的每一位都符合要求,那么If 里面的等式成立,输出“YES”
else
cout<<"No"<<endl;
}
else
cout<<"No"<<endl;
}
}
return 0;
}


 

运行截图:

 

这篇关于[ACM]Identifiers的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/653846

相关文章

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

【转载】ACM感悟

今天看了一篇我们学校前辈的ACM的感悟,觉得写的十分有道理,这里转载,文章还会不断的改进和更新。 原文链接:http://www.cnblogs.com/Chierush/p/3760870.html?ADUIN=1339764596&ADSESSION=1401536826&ADTAG=CLIENT.QQ.5329_.0&ADPUBNO=26349 声明:本文是写给弱校ACM新手的一点

我们依旧在追梦的路上-山东省第六届ACM比赛总结

这场比赛从结果而言达到了预期(金牌),从过程而言和我的预期相差甚远(打的太乱,个人发挥很差),还好关键时刻队友抗住压力,负责后果真的不堪设想。 热身赛 热身赛纯粹测机器的,先把A,B,C草草水过(A题小写x打成大写的也是醉了),我和老高开始各种测机器,long long不出所料是lld的,试了一下除0和数组越界的re问题,发现没有re,只有wa(甚至数组越界还AC了),至于栈深的话也没过多追

ACM东北地区程序设计大赛

不得不说随着参赛级别的提高,题目真的是越来越难啊,不过队长真是给力啊,在我们三个共同努力之下拿下了地区赛三等奖,哈哈我们可是大一唯一一只获奖队,终于在这次比赛打败了田大神。。。大神是失手了,俺和他差距还是挺大的。。。队友陈彤马上要去服兵役了,他说这是我们送给他最好的离别礼物,希望那家伙在部队好好干,以后谁干揍我!!!东北地区赛结束后,今年已经估计没机会参加亚洲区比赛了,赶紧补高数和线数啊!!别挂了

ACM比赛中如何加速c++的输入输出?如何使cin速度与scanf速度相当?什么是最快的输入输出方法?

在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中

2014年ACM/ICPC亚洲区现场赛广州赛区总结

本来不想提这件事的,后来学姐找我谈心时提到这件事,我突然意识到在这件事情上我错了一次,明明答应的去参加这场比赛,最后临时决定不去......其实中间有很多很多原因 1:我和tyh,sxk临时不去主要是广州太远,我们身上money不够,呵呵。。。别笑我们,你以为我们是高富帅啊,去一趟广州消费要2个月的生活费,奖学金又没发,你让我找我妈要她辛辛苦苦挣来的工资吗?!从哈尔滨到广州单来回的火车票每个人就

【UVa】10600 ACM Contest and Blackout 次小生成树

类型:次小生成树 题目大意: 为了举办ACM竞赛,市长决定给所有的n(3 <= n <= 100)所学校提供可靠的电力供应。当且仅当一个学校直接连到电站,或者连到另一个有可靠供应的学校时,才有可靠供应。现在给出在不同学校之间的布线成本,找出最便宜的两种连线方案。一个方案的成本等于其中所有学校之间连线的成本的总和。 题目分析: 次小生成树。 先求出最小生成树,然后枚举所有不在

acm 学习总结

最近也是新做了几个题目有的通过看题解然后自己敲出来一遍一遍的修改对动态规划也是有了点认识在拿到一个题目考虑他的思路时如果没法找到每个子问题之间的关系并且用数组将他们记忆就说明这个思路是错的而且题目有很多都是根据一个知识点不断的变式。每种类型的题也都有模板最近我在专门看这些模板,模板看的我也是一脸懵,其实我觉得模板这东西说好也好说不好也不好,好的时候你看出来哪种题适合哪种模板套进去题目就ac了,但是

ACM STL之vector

vector 是向量 也成动态数组既数组的大小可以根据数据自动变化。使用时要包含头文 定义 vector<类型>变量名; 初始化 vectora; vectorb(a);把a的所有元素给b(必须要同类型)。/vectorb=a; vectora(n,m);a包含n个元素每个元素都为m。 vectora(n);包含n个元素初始化为0。 vectora{b,c,d,e,f};包含花括号中个数的元素,每

ACM STL之map

map是一个容器,里面存储的是 pair 由key和value组成 key称为关键字(对应first)value称为键值(对应second) key值不能重复map中的元素按key升序排列(省了sort)。 头文件 #include 定义 map<int,int>a; 迭代器 map<string,int>::iterator it; 用迭代器调key 和value的用法 it->first it