java经典算法-day5

哈喽，各位小伙伴们好，我是喵手。

一、前言

正值金三银四好时节，又到了刷题月。xdm，有空的欢迎一起呀。无论你是挤公交还是坐地铁时间，随时随地皆可刷...你可以不用实操，你只需要看题思考，完后有空coding就好呀。接下来我要开启我的刷题之旅啦，喜欢的小伙伴欢迎点赞关注哦。

二、题目描述：

题目1：

输入两个正整数m和n，求其最大公约数和最小公倍数。

题目2：

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

三、思路分析：

题1分析：

• 1、求最大公约数可以使用辗转相除法
• 2、求最小公倍数 = 两个正整数相乘除以最大公约数

题2分析：

• 利用for循环语句结合if条件语句进行判断统计即可。就是考察大家的在进行遍历的时候结合if-else进行逻辑判断，然后分别把不同的字符串进行count统计即可，基本这题送分。

四、算法实现：

题1AC代码：

第一步，我们先代码来实现辗转相除法。毕竟求最小公倍数也需要用到。

/**
 * 输入两个正整数m和n，求最大公约数
 */
public static int getGYS(int m, int n) {

    //辗转相除法
    while (n % m != 0) {
        //记录商
        int temp = n % m;
        //将m赋值给n
        n = m;
        //将商赋值给n
        m = temp;
    }
    return m;
}

封装一个求最小公倍数的方法。

/**
 * 输入两个正整数m和n，求最小公倍数。
 */
public static int getGBS(int m, int n) {
    return m * n / getGYS(m, n);
}

第三步，写一个main方法分别进行求值方法调用。

public static void main(String[] args) {

    System.out.println("请输入m：");
    Scanner in = new Scanner(System.in);
    int m = in.nextInt();
    System.out.println("请输入n：");
    int n = in.nextInt();

    int gys = getGYS(m, n);
    int gbs = getGBS(m, n);
    System.out.println(m + "和" + n + "的最大公约数为：" + gys);
    System.out.println(m + "和" + n + "的最小公倍数为：" + gbs);
}

结果输出打印1：

请输入m：
10
请输入n：
50
10和50的最大公约数为：10
10和50的最小公倍数为：50

题2AC代码：

/**
 * 统计字符个数
 */
public static List<Integer> count(String str) {

    int a = 0, b = 0, c = 0, d = 0;
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < str.length(); i++) {
        //统计数字个数
        if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
            a++;
            //统计字母个数
            } else if ((str.charAt(i) >= 'a' && str.charAt
(i) <= 'z') || (str.charAt(i) >= 'A' && str.charAt(i) <= 'Z')) {
            b++;
            //统计空字符串个数
            } else if (str.charAt(i) == ' ') {
            c++;
            //统计其他字符个数
            } else {
            d++;
        }
    }
    list.add(a);
    list.add(b);
    list.add(c);
    list.add(d);
    return list;
}

五、总结：

这两道相对容易点，灵活运用数学法，如何求最小公倍数，这个小学课本就有教学，忘记了的同学可以进行回顾一下。第二题就没的说，单纯的考察遍历+if判断。

如果你有更好的解题思路或者想法，欢迎评论区留言告诉我哦，喵手感激不尽。

六、文末：

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

wished for you successed ！！！

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

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

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