牛客网刷题——java

简介: 牛客网刷题——java

@TOC

一、数列求和

有数列为:9,99,999,...,9999999999。要求使用程序计算此数列的和,并在控制台输出结果。(请尝试使用循环的方式生成这个数列并同时在循环中求和)
方法1:

 public static void main(String[] args) {
        //数列求和
        long sum = 0L;
        for (long i = 9; i <= 9999999999L; i=i*10+9) {
            sum+=i;
        }
        System.out.println(sum);
    }

方法2:

 public static void main(String[] args) {
        long[] arr = {9,99,999,9999,99999,999999,9999999,99999999,999999999,9999999999L};
        long sum = 0L;
        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        System.out.println(sum);
    }

二、二维数组求和

给定一个二维数组,请你编写一个求和函数,计算出这个数组元素的和

 public static void main(String[] args) {
        int[][]  arr = {{11,33,55},{22,44,66,88},{131,214,315,146},{928,827,726,625},{424,525}};
        int sum=add(arr);
        System.out.println(sum);
    }

    public static int add(int[][] arr) {
        int sum=0;
        for(int i = 0;i < arr.length;i++) {
            for(int j = 0;j < arr[0].length;j++) {
                sum += arr[i][j];
            }
        }
        return sum;
    }

在这里插入图片描述
我们可以发现这里出现了数组越界错误.
在这里插入图片描述
我们可以发现这里纵标限定的为arr[0]的长度,但这个二维数组的每个纵行的长度是不一样的,所以这样会出现数组越界错误。

 public static void main(String[] args) {
        int[][]  arr = {{11,33,55},{22,44,66,88},{131,214,315,146},{928,827,726,625},{424,525}};
        int sum=add(arr);
        System.out.println(sum);
    }

    public static int add(int[][] arr) {
        int sum=0;
        for(int i = 0;i < arr.length;i++) {
            for(int j = 0;j < arr[i].length;j++) {
                sum += arr[i][j];
            }
        }
        return sum;
    }

在这里插入图片描述
我们再打印二维数组的时候,纵行的范围必须是每行的范围才可以.

for (int[] arr1:arr) {
            for (int x:arr1) {
                sum += x;
            }
        }

或者利用foreach也可以.

三、判断各类型字符个数

输入一行字符串,分别统计出其中英文字母、空格、数字和其它字符的个数
在这里插入图片描述

public static void main(String[] args) {
        int numbers = 0;
        int words = 0;
        int space = 0;
        int other = 0;
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        for (int i = 0; i < str.length(); i++) {
            if(Character.isLetter(str.charAt(i))) {
                words++;
            }else if(Character.isDigit(str.charAt(i))) {
                numbers++;
            }else if(Character.isWhitespace(str.charAt(i))) {
                space++;
            }else {
                other++;
            }
        }
        System.out.println("英文字母"+words+"数字"+numbers+"空格"+space+"其他"+other);
    }

在这里插入图片描述

四、定义打印方法

已知有三个类:First、Second、Third。要求定义一个打印方法,支持传入任意引用类型的参数(包括上述三个类),并在方法内部打印出对象的字符串形式。

public static void main(String[] args) throws Exception {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String className = scanner.next();
            // print就是需要你定义的方法
            print(Class.forName(className).newInstance());
        }
    }
    public static void print(Object obj) {
        System.out.println(obj.toString());
    }
}

class First {
    public String toString() {
        return "First";
    }
}

class Second {
    public String toString() {
        return "Second";
    }
}

class Third {
    public String toString() {
        return "Third";
    }
多态性,是子类的对象赋给了父类的引用,使用的前提是有继承关系、有方法的重写
本题中的三个类都重写了toString()方法
那么很显然,需要找到一个类,是本题中三个类的共同父类,又有toString()方法
并且有forName()方法和newInstance()方法,以便在第10行的print()中能传入一个对象
不用想了,平时就是用 Object类,它是所有类的父类,又拥有各种各样的方法

# 五、类型判断
父类Base有两个子类:Sub1、Sub2,现有一个方法getClassName(),要求传入Base类型的实例,在方法内部判定其具体的类型,返回的是类型的简单名字(不含包名),请补全getClassName()方法的判断逻辑。
输入描述:
在这里插入图片描述
在这里插入图片描述

 public static void main(String[] args) throws Exception {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String className = scanner.next();
            Base obj = (Base) Class.forName(className).newInstance();
            System.out.println(getClassName(obj));
        }
    }

    public static String getClassName(Base obj) {

        if(obj instanceof Sub1) {
            return "Sub1";
        }else if(obj instanceof Sub2) {
            return "Sub2";
        }else {
            return "Base";
        }
    }

class Base {

}

class Sub1 extends Base {

}

class Sub2 extends Base {

}
目录
相关文章
|
2天前
|
Java
JAVA数据结构刷题 -- 二叉树进阶
JAVA数据结构刷题 -- 二叉树进阶
10 0
|
2天前
|
存储 Java
JAVA数据结构刷题 -- 力扣二叉树
JAVA数据结构刷题 -- 力扣二叉树
8 0
|
9天前
|
算法 Java C++
刷题两个月,从入门到字节跳动offer丨GitHub标星16k+,美团Java面试题
刷题两个月,从入门到字节跳动offer丨GitHub标星16k+,美团Java面试题
|
10天前
|
消息中间件 前端开发 Java
java面试刷题软件kafka和mq的区别面试
java面试刷题软件kafka和mq的区别面试
|
11天前
|
Java 测试技术
【Java 刷题记录】模拟
【Java 刷题记录】模拟
29 2
|
11天前
|
算法 Java C++
【Java 刷题记录】位运算
【Java 刷题记录】位运算
23 2
|
11天前
|
Java
【Java 刷题记录】前缀和
【Java 刷题记录】前缀和
24 2
|
1天前
|
Java 开发者
Java中的多线程编程:理解、实现与性能优化
【5月更文挑战第25天】 在Java中,多线程编程是实现并发执行任务的关键手段。本文将深入探讨Java多线程的核心概念,包括线程的创建、生命周期、同步机制以及高级特性。我们将通过实例演示如何有效地创建和管理线程,同时着重分析多线程环境下的性能调优策略和常见问题解决方法。文章旨在为读者提供一个全面的视角,帮助其掌握Java多线程编程的技巧,并在实际开发中避免潜在的并发问题,提升程序的性能和稳定性。
|
1天前
|
安全 Java 测试技术
Java并发编程:理解线程同步和锁
【5月更文挑战第25天】本文深入探讨了Java并发编程的核心概念,即线程同步和锁。通过详细解释这两种机制,我们能够理解它们如何帮助解决多线程环境中的竞态条件问题。此外,文章还提供了一些示例代码,以展示如何在Java中使用这些技术。
|
1天前
|
安全 Java
Java中的多线程编程:从理论到实践
【5月更文挑战第25天】本文将深入探讨Java中的多线程编程,从基础理论到实际应用,为读者提供全面的理解和实践指导。我们将首先介绍多线程的基本概念和重要性,然后详细解析Java中实现多线程的两种主要方式:继承Thread类和实现Runnable接口。接着,我们将探讨如何在多线程环境中处理共享资源,以及如何利用Java的并发工具来管理线程。最后,我们将通过一个实际的例子来演示如何在实际开发中使用多线程。