将输入的单词按首字母排序

前一段时间,碰到了一个题:对给出的一系列英文单词按首字母进行排序,并输出排序后的结果。
这道题困扰了我挺长一段时间,我想的实现方法都是比较麻烦的,比如先把每个单词的都字母提出来比较它们的大小,再排序。但里面存在着许多的问题,像大小写字母的不同啊,首字母一样的怎么办啊…
直到学习了的关于String字符串的方法才很好的解决了这个问题。
在String中这样一个方法compareToIgnoreCase()它是忽略大小写的比较两个单词在字典中的顺序。通过使用这个方法,很容易就可以解决这个问题。
下面是我写的代码:

import java.util.Scanner;

/*
 * 请对给出的一系列英文单词按首字母进行排序,并输出排序后的结果。
		输入说明:数字N,表明单词数,接下来是N个英文单词;
		输出说明:按字母序的排序结果。
		输入样例:6
		Apple  banana  Zebra  Tuesday  moon  CAN
		输出样例:Apple
		  banana
		CAN  
		moon  
		Tuesday  
		Zebra
 */
public class Sort {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入单词的个数:");
		int num = input.nextInt();
		String[] strArr = new String[num];
		System.out.println("请输入单词:");
		for(int i = 0;i < strArr.length;i++) {
			strArr[i] = input.next();
		}//将键盘输入的单词输入到String数组中
		wordSort(strArr);
		
	}
	public static void wordSort(String[] strArr) {
	//比较单词字典顺序  用冒泡排序法比较
		for(int i = strArr.length - 1;i > 0;i--) {
			for(int j = 0;j < i;j++) {  
				if(strArr[j].compareToIgnoreCase(strArr[j + 1]) > 0) {
					String temp = strArr[j];
					strArr[j] = strArr[j + 1];
					strArr[j + 1] = temp;
				}
			}
		}
	for(String i : strArr) {
		System.out.println(i);
	}
}
}

下面是输出结果:
在这里插入图片描述
通过这个事情,我们要明白在编写一个程序的时候可以现在API中找一下看看Java有没有给我们提供了一些相关的方法,如果有的话将会大大降低我们编写代码的难度和复杂度。API对我们的作用是很大的,我们一定要提高对其的熟悉程度。

在C语言中,如果你需要对字符串数组按照单词首字母进行排序,通常我们会先将整个字符串分割成单个单词,然后比较每个单词首字母。这涉及到字符串处理函数如`strtok()`用于分割,以及字符数组比较。以下是一个简单的步骤: 1. 定义一个辅助函数,比如`strcmp_words()`, 使用`strcasecmp()`进行大小写不敏感的比较,因为`strtok()`默认会忽略大小写。 ```c int strcmp_words(const char *word1, const char *word2) { return strcasecmp(word1, word2); } ``` 2. 创建一个结构体,包含指向字符串的指针和一个表示是否已排序的标志,用于链式存储和排序。 ```c typedef struct { char *word; int is_sorted; } Word; Word words[arraysize]; ``` 3. 使用`strtok()`逐个读取单词并添加到结构体数组中。 ```c char *current_word = "your_string_to_sort"; // 或从用户输入获取 while (current_word != NULL) { words[index].word = current_word; words[index].is_sorted = 0; // 初始设置为未排序 index++; current_word = strtok(NULL, " "); } ``` 4. 对数组进行冒泡排序,如果两个相邻的单词首字母不同,则交换它们的位置,直到数组完全有序。 ```c for (int i = 0; i < arraysize - 1; i++) { for (int j = 0; j < arraysize - 1 - i; j++) { if (!words[j].is_sorted && !words[j + 1].is_sorted && strcmp_words(words[j].word, words[j + 1].word) > 0) { swap(&words[j], &words[j + 1]); words[j].is_sorted = words[j + 1].is_sorted = 1; } } } ``` 5. 最终,你可以遍历排序后的数组打印出单词
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值