WY20 两种排序方法 - 题解

描述

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：
"car" < "carriage" < "cats" < "doggies < "koala"
2.根据字符串的长度排序。例如：
"car" < "cats" < "koala" < "doggies" < "carriage"
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。

输入描述：

输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成

输出描述：

如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",
如果根据长度排列而不是字典序排列输出"lengths",
如果两种方式都符合输出"both"，否则输出"none"

import java.util.Scanner;
public class Main {
     public static boolean lexicographically(String[] str){
         boolean ret =true;
         for(int i=0;i<str.length-1;i++){
             if(str[i].compareTo(str[i+1])>0){
                 return false;
             }
         }
         return ret;
     }
    
     public static boolean length(String[] str){
         boolean ret =true;
         for(int i=0;i<str.length-1;i++){
             if(str[i].length()>str[i+1].length()){
                 return false;
             }
         }
         return ret;
     }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            //因为输入的n后面还有一个回车，in.nextLine()会读取为一行；
            in.nextLine();
            String[] str=new String[n];
            for(int i=0;i<n;i++){
                str[i]=in.nextLine();
            }
            if(length(str)&&lexicographically(str)){
                System.out.println("both");
            }
            else if(length(str)){
                System.out.println("lengths");
            }
            else if(lexicographically(str)){
                System.out.println("lexicographically");
            }
            else{
                System.out.println("none");
            }
        }
    }
}

知识点：

int compareTo(String s)

方法: 按照字典序进行比较 与equals不同的是，equals返回的是boolean类型，而compareTo返回的是int类型。具体比较方式：

1. 先按照字典次序大小比较，如果出现不等的字符，直接返回这两个字符的大小差值
2. 如果前k个字符相等(k为两个字符长度最小值)，返回值两个字符串长度差值