每日一题08

1. 两种排序

题目描述：

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

示例：

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

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

OJ链接

解题思路：

1.使用BufferedReader，作用是从字符流中读取文本并且缓存；
2.对判断字典排序写一个函数，判断长度排序写一个函数；

代码如下：

import java.util.*;
import java.io.*;
public class Main {
	//判断是否符合字典排序
    public static boolean lexicographically(String[] str) {
        for (int i = 0; i < str.length-1; i++) {
            if (str[i].compareTo(str[i+1]) > 0) {
                return false;
            }
        }
        return true;
    }
    //判断是否符合长度排序
    public static boolean lengths(String[] str) {
        for (int i = 0; i < str.length-1; i++) {
            if (str[i].length() > str[i+1].length()) {
                return false;
            }
        }
        return true;
    }
    
    public static void main(String[] args) throws IOException {
    	//BufferedReader  从字符流中读取文本并且缓存
        BufferedReader bi = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bi.readLine());//抛出异常
        String[] str = new String[n];//输入的字符串  变数组保存
        for (int i = 0; i < n; i++) {
            str[i] = bi.readLine(); 
        }
            
        if (lexicographically(str) && lengths(str)) {
            System.out.println("both");
        } else if (lexicographically(str)) {
            System.out.println("lexicographically");
        } else if (lengths(str)) {
            System.out.println("lengths");
        } else {
            System.out.println("none");
        }
    }
}

2.求最小公倍数

题目描述：

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

示例：

输入：
//两个正整数A和B。
5 7
输出：
//输出A和B的最小公倍数。
35

输入：2 4
输出：4

OJ链接

解题思路：

1.两个数的最小公倍数就是a * b / 二者的最大公约数；
2.最大公约数求法：辗转相除法，例如：a = 24,b = 18,c = a%b = 6;
第二轮：a = b = 18; b = c= 6; c = a%b = 0;当余数= 0 时，除数就是最大公约数；

代码如下：

import java.util.*;

public class Main {
    public static int gbc(int a , int b) {
        if (a == b) {
            return a;
        }
        int c;
        while ((c = a % b) > 0) {
            a = b;
            b = c;
        }
        return b;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int a = sc.nextInt();
            int b= sc.nextInt();
            int c = gbc(a,b);
            System.out.println(a * b / c);
        }
    }
}