刷题_8：两种排序方法 and 求最小公倍数

绝地灬酷狼 2023-09-29 22:46 93阅读 0赞

### 一.两种排序方法 ###

**题目链接：**

> [两种排序方法][Link 1]

**题目描述：**

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

**输入描述：**

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

**输出描述：**

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

**示例1：**

> **输入：  
> 3  
> a  
> aa  
> bbb  
> 输出：  
> both**

**个人总结：**

> **通过函数compareTo()来比较是否按照字典序排序，通过长度来比较是否按照长度排序，最后将结果对比输出即可。  
> PS: `sc.nextLine();` 若不太清楚为什么要加这个可以参考[nextLine()常见问题][nextLine]**

**代码实现：**

import java.util.*;
    
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int len = sc.nextInt();
            sc.nextLine();
            String[] word = new String[len];
            for (int i = 0; i < len; i++) {
        
                word[i] = sc.nextLine();
            }
            boolean flagD = isDictionary(word);
            boolean flagL = isLength(word);
            if (flagD && flagL) {
        
                System.out.println("both");
            } else if (flagL) {
        
                System.out.println("lengths");
            } else if (flagD) {
        
                System.out.println("lexicographically");
            } else {
        
                System.out.println("none");
            }
        }
    
        public static boolean isDictionary(String[] word) {
        
            for (int i = 1; i < word.length; i++) {
        
                if (word[i].compareTo(word[i - 1]) < 0) {
        
                    return false;
                }
            }
            return true;
        }
    
        public static boolean isLength(String[] word) {
        
            for (int i = 1; i < word.length; i++) {
        
                if (word[i].length() < word[i - 1].length()) {
        
                    return false;
                }
            }
            return true;
        }
    }

--------------------

### 二.求最小公倍数 ###

**题目链接：**

> [求最小公倍数][Link 2]

**题目描述：**

> **正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。  
> 数据范围：1≤a,b≤100000**

**输入描述：**

> **输入两个正整数A和B。**

**输出描述：**

> **输出A和B的最小公倍数。**

**示例1：**

> **输入：  
> 5 7  
> 输出：  
> 35**

**示例2：**

> **输入：  
> 2 4  
> 输出：  
> 4**

**个人总结：**

> **首先我们要知道：数 A \* 数 B = 两数的最小公倍数 \* 两数最大公约数，然后根据这个规律，我们可以使用辗转相除法([辗转相除法求最大公约数][Link 3])先求出最大公约数，最后得出最小公倍数。**

**代码实现：**

import java.util.*;
    
    public class Main{
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int A = sc.nextInt();
            int B = sc.nextInt();
            int num = gcd(A, B);
            System.out.println((A * B) / num);
        }
        
        public static int gcd(int A, int B) {
        
            int C = 0;
            while (B != 0) {
        
                C = A % B;
                A = B;
                B = C;
            }
            return A;
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/839f681bf36c486fbcc5fcb977ffe432
[nextLine]: https://blog.csdn.net/qq_53130059/article/details/125935521?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167872235616800211593851%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=167872235616800211593851&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_ecpm_v1~rank_v31_ecpm-1-125935521-null-null.blog_rank_default&utm_term=next&spm=1018.2226.3001.4450
[Link 2]: https://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
[Link 3]: https://blog.csdn.net/qq_53130059/article/details/126406768?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167872268016800215093210%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=167872268016800215093210&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_ecpm_v1~rank_v31_ecpm-1-126406768-null-null.blog_rank_default&utm_term=%E8%BE%97%E8%BD%AC&spm=1018.2226.3001.4450