SDUT-1246 C语言合法标识符(JAVA*)

本文介绍了一个Java程序,用于判断输入的字符串是否符合C语言中合法标识符的标准。该程序通过逐字符检查来确保标识符的正确性,并针对多个测试案例进行评估。

C语言合法标识符

Time Limit: 1000 ms  Memory Limit: 65536 KiB
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
Hint
 
Source
HDOJ

package leslie;

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while (input.hasNext()) {
			int n = input.nextInt();
			String getchar = input.nextLine();  //记得消去n和后面字符串之间的换行
			while (n != 0) {
				n--;
				int flag = 1;
				char arr[] = input.nextLine().toCharArray();
				for (int i = 0; i < arr.length; i++) {
					if (i == 0) {
						if ((arr[i] >= 'a' && arr[i] <= 'z') || (arr[i] >= 'A' && arr[i] <= 'Z') || arr[i] == '_') {
							continue;
						} else {
							flag = 0;
						}
					} else {
						if ((arr[i] >= 'a' && arr[i] <= 'z') || (arr[i] >= 'A' && arr[i] <= 'Z') || arr[i] == '_'
								|| (arr[i] >= '0' && arr[i] <= '9')) {
							continue;
						} else {
							flag = 0;
						}
					}
					if (flag == 0)
						break;
				}
				if (flag == 1)
					System.out.printf("yes\n");
				else
					System.out.printf("no\n");
			}
		}
		input.close();
	}
}

你提到的“7-5 sdut-C语言实验- 排序”应该是山东科技大学(SDUT)在线判题系统中的一道C语言编程实验题,题目要求对一组整数进行排序。下面我将为你详细解答该类问题的常见实现方式、注意事项以及完整可运行的C语言代码。 --- **问题描述(典型情况):** 输入n个整数,将其从小到大排序后输出。 **输入格式:** 第一行输入一个整数n(1 ≤ n ≤ 1000),表示整数个数。 第二行输入n个整数,空格分隔。 **输出格式:** 输出排序后的n个整数,空格分隔,末尾无空格。 --- ### 解决方法: 我们可以使用以下几种方式实现排序: 1. **冒泡排序(适合初学者理解)** 2. **快速排序(效率高,适合数据量较大)** 3. **调用 `qsort` 函数(标准库函数,推荐用于竞赛或实验)** 下面提供一种**使用 `qsort` 的高效解法**,这是在OJ系统中常用且简洁的方法。 ```c #include <stdio.h> #include <stdlib.h> // 比较函数,用于qsort int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main() { int n; scanf("%d", &n); int arr[1000]; // 题目通常限制n <= 1000 for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } // 使用qsort排序 qsort(arr, n, sizeof(int), compare); // 输出结果,注意末尾无空格 for (int i = 0; i < n; i++) { if (i > 0) printf(" "); printf("%d", arr[i]); } printf("\n"); return 0; } ``` --- ### 解释: 1. **`qsort` 函数说明:** - 原型:`void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *))` - `base`:数组首地址 - `nmemb`:元素个数 - `size`:每个元素大小(如 `sizeof(int)`) - `compar`:比较函数,升序返回负数/零/正数 2. **比较函数逻辑:** - `return (*(int*)a - *(int*)b);` 实现升序。 - 若改为 `*(int*)b - *(int*)a` 则为降序。 3. **输出控制:** - 使用 `if(i>0) printf(" ")` 避免末尾多余空格,符合OJ格式要求。 4. **数组大小:** - 定义为 `int arr[1000]` 足够应对题目限制。 --- ### 注意事项: - 不要忘记包含 `<stdlib.h>`,否则 `qsort` 会报错。 - 若使用冒泡排序等手动方式,时间复杂度为 O(n²),在 n 较大时可能超时。 - 输入输出使用 `scanf` 和 `printf` 提高效率。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值