算法刷题-字符串排序-JAVA

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方法，按升序排列数组的指定范围,默认是字母的顺序

0x04 运行结果