HDU_ACM_2024

C语言合法标识符

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 65944    Accepted Submission(s): 25744

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 <iostream>
#include <string.h>
using namespace std;
int main()
{	
	int n;
	while(cin>>n) {
		getchar();
		while(n--) {			
			char str[51];
			gets(str);
			int tips = 0;
			if(str[0] == '_' || str[0] >='a' && str[0] <= 'z' || str[0] >= 'A' && str[0] <= 'Z') {
				for(int i = 1,len = strlen(str); i < len; i++) {
					if(str[i] == '_' || (str[i] >='a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z') || 

						(str[i] >= '0' && str[i] <= '9')) {
						tips = 1;						
					} else {
						tips = 0;
						break;
					}
				}
			}
			if(tips) {
				cout<<"yes"<<endl;
			} else {
				cout<<"no"<<endl;	
			}
		}		
	}
	return 0;
}

下面说下之前遇到的问题：

对于tips变量，我一开始是使用bool的，但是在OJ上报错。参考了其他大牛写的代码后，发现用int能通过。原因并没有百度到。欢迎批评指正。

下面是之前错误的代码：

#include <iostream>
#include <string.h>
using namespace std;
int main()
{	
	int n;
	while(cin>>n) {
		getchar();
		while(n--) {			
			char str[51];
			gets(str);
			bool tips = false;
			if(str[0] == '_' || str[0] >='a' && str[0] <= 'z' || str[0] >= 'A' && str[0] <= 'Z') {
				for(int i = 1,len = strlen(str); i < len; i++) {
					if(str[i] == '_' || (str[i] >='a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z') || 

						(str[i] >= '0' && str[i] <= '9')) {
						tips = true;						
					} else {
						tips = false;
						break;
					}
				}
			}
			if(tips) {
				cout<<"yes"<<endl;
			} else {
				cout<<"no"<<endl;	
			}
		}		
	}
	return 0;
}