0x00 引言
为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。
题解只写自己理解的解法,其他解法不再增加。题目与解析均在代码里面。
0x01 难度等级
简单
0x02 代码
package 简单; import java.util.Arrays; import java.util.Scanner; /* * 描述 给定 n 个字符串,请对 n 个字符串按照字典序排列。 数据范围: 1 \le n \le 1000 \1≤n≤1000 ,字符串长度满足 1 \le len \le 100 \1≤len≤100 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行,输出结果为按照字典序排列的字符串。 * * 将字符串加入数组类,然后使用特定的方法进行排序,然后打印即可 * * 示例1 输入: 9 cap to cat card two too up boat boot 输出: boat boot cap card cat to too two up * * */ public class 字符串排序 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt();//输入一个数字,确定你要输入几个字符串 String[] array=new String[n];//new一个有n个字符串的数组 for (int i = 0; i < n; i++) { array[i]=sc.next();//一个一个的输入,输入一个就写到array数组里,直到输入n个为止 } Arrays.sort(array);//使用Arrays类的sort方法,按升序排列数组的指定范围,默认是字母的顺序 for (int i = 0; i < array.length; i++) { System.out.println(array[i]);//遍历array然后打印 } } }
0x03 算法思想
考查输入以及array数组的使用,以及数组的方法。
首先是new一个String类型的数组,然后输入自己定义好的长度,比如3个字符串的数组,就从控制台输入3个字符串即可,然后使用数组的sort方法进行排序,之后遍历打印数组内容:
String[] array=new String[n];//new一个有n个字符串的数组
array[i]=sc.next();//一个一个的输入,输入一个就写到array数组里,直到输入n个为止
Arrays.sort(array);//使用Arrays类的sort方法,按升序排列数组的指定范围,默认是字母的顺序