刷题笔记之一（组队竞赛+删除公共字符+排序子序列+倒置字符串）

分手后的思念是犯贱 2023-09-26 05:28 8阅读 0赞

**目录**

1. 组队竞赛（编程）

2. 删除公共字符（编程）

3. toLowerCase的比较

4. 实例为null + 静态方法引用

5. 子类继承父类，构造方法的执行

6. static不能定义为局部变量

7. 抽象方法不能有具体实现

8.Constructor是构造方法

9. 排序子序列（编程）

10.倒置字符串（编程）

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

## 1. 组队竞赛（编程） ##

**题目链接：**[组队竞赛\_牛客笔试题\_牛客网 (nowcoder.com)][_nowcoder.com]

**题目要求：**

![cfffe9bb41504abdaaceab0bd0123d11.png][]

![e64bf87827394569b34ce3c7f9d18236.png][]

**题目分析：**

![e20586638eca45d28c279479a14aaaf7.png][]

**上代码**

import java.util.*;
    
    public class Main{
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            while(scan.hasNext()) {
                int n = scan.nextInt();
            int[] array = new int[3*n];
            long sum = 0;
            for(int i = 0; i < array.length; i++) {
                array[i] = scan.nextInt();
            }
            
            Arrays.sort(array);
            for(int i = 0; i < n; i++) {
                sum += array[array.length - 2*(i+1)];
            }
            System.out.print(sum);
            }
            
        }
    }

## 2. 删除公共字符（编程） ##

**题目链接：**[删除公共字符\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com 1]

**题目要求：**

![a2c0c08b1b684ba19535caa60b5d6579.png][]

**题目分析：**

![ae0eed14029f4b1db249ee004cd47d79.png][]

**上代码**

import java.util.*;
    
    public class Main{
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            String str1 = scan.nextLine();
            String str2 = scan.nextLine();
    
            HashMap<Character,Integer> map = new HashMap<>();
            //1. 将 str2 放入 map 中
            for(int i = 0; i < str2.length(); i++) {
                //区分 str2 中有无重复的字符
                if(map.get(str2.charAt(i)) == null) {
                      map.put(str2.charAt(i),1);
                } else {
                    //已经有这个字符了，+1
                    map.put(str2.charAt(i),map.get(str2.charAt(i))+1);
                } 
            } 
            String ret = "";
            //2. 将 str1遍历 和 map 的 value 进行比较为0就输出
            for(int i = 0; i < str1.length(); i++) {
                if(map.get(str1.charAt(i)) == null) {
                    ret += str1.charAt(i);
                }
            } 
            System.out.print(ret);
    
        }
    }

## 3. toLowerCase的比较 ##

![7891401cfcd24e6d9d3d78de3f953328.png][]

看一下这个例子，如果要用toLowerCase转为小写的字符串中有大写，那是直接new一个对象进行修改，而不是在原来的字符串上进行修改，而原来的字符串还在常量池中，所以修改后的新字符串和之前在常量池中的字符串比较，肯定是false（比较的是地址）

我当时做的时候，想的是toLowerCase大写转小写，转完之后两个肯定相等所以我直接选的是true，却忘了这里比较的是地址，当时看的还是片面了

查询一番后

> **（1） ==** 
> 
> **在基本数据类型中，比较的是两个值的内容是否相等**
> 
> **在引用类型中，比较的是两个对象的地址是否相等**
> 
> **（2）equals（）是Object类中的方法**
> 
> **基本数据类型是无法使用equals（）方法的**
> 
> **而引用类型中，直接使用Object中的equals（）方法，仍然是直接用 == 比较两个对象的内存地址**
> 
> **如果是重写equals方法，那么调用子类重写后的方法可以进行内容或值的比较**
> 
> **String类中就重写了equals方法，比较的是内容**

![a9b99f9a443346d89832868f344fcde8.png][]

## 4. 实例为null + 静态方法引用 ##

## ![521a9a1734834bd4ae93f4243a9d9432.png][] ##

看代码题还是要仔细啊，之前做时，我刚看见 test 实例对象却为null，然后test就引用了hello（）方法，那肯定是错误的啊，想都没想直接选了C，

现在看来，C中都提到了静态方法，那肯定是不要对象啊，当时还是不仔细

静态方法不要对象就能调用！！！

![6c9c402fecd94b00b9ea1f3e1f49354d.png][]

## 5. 子类继承父类，构造方法的执行 ##

![34a91bd024d94770ac733aa77e19994f.png][]

这道题需要知道子类继承父类，子类new自己后，会默认执行子类和父类的构造方法

我当时做的时候，忘了这一点，只看见了 new 父类，执行一次Base，所以选A错了

![b30c81cc60c74efdaee5d40324ef1e20.png][]

## 6. static不能定义为局部变量 ##

![b64f0222a08a4e079105497c9c542b77.png][]

这道题的重点是 static修饰成员变量后，就变为了类变量，是不能放在方法内部的

而我当时做这道题，却将重点放在了 j 应该等于几的问题上，当时不仔细自动忽略了static

而且关键是我还选了 j = 2，现在看来，就算去掉static，那么 最后也应该输出的是 j = 1·

![abdcdcce27ca47509bb64696352f4020.png][]

## 7. 抽象方法不能有具体实现 ##

![aef6a3cbad574dc9808f8c3a9ea7834c.png][]

abstract可以修饰方法、修饰类，但就是不能修饰字段

抽象方法不能有具体实现，也就是后面不能带\{\} ，必须写 ；

## 8.Constructor是构造方法 ##

![3ba66a4d140648b5b7d1cac54c69711f.png][]

当时看到这个题我都傻了 constructor 是啥啊，然后我随便选了一个

后面查询后才知道，constructor就是构造方法啊！！！，之前学的是啥，这都能忘了

在类中构造方法可以省略，A错

构造方法和类同名，而且构造方法也是方法和类同名，B错

类中可以写多个构造方法，D错

构造方法就是在对象new时执行的，选C

## 9. 排序子序列（编程） ##

**题目链接：**[排序子序列\_牛客笔试题\_牛客网 (nowcoder.com)][_nowcoder.com 2]

**题目要求：**

![5e9068b80bac49a19bfef4c017dd746b.png][]

![2d936667e520416aab4fe61039a3e89a.png][]

**题目分析：**

![43f91838f70b408f8b09a75666a0974a.png][]

**上代码**

import java.util.Scanner;
    
    
    public class Main {
        public static void main(String[] args) {
            //1.输入n 和数组A
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] array = new int[n + 1];
            for (int i = 0; i < array.length-1; i++) {
                array[i] = sc.nextInt();
            }
            int i = 0;
            int count = 0;
            //2.比较 找出 （非递减 非递增）
            while(i < n) {
                if(array[i] < array[i+1]) {
                    while(i < n && array[i] < array[i+1]) {
                        i++;
                    }
                    count++;
                    i++;
                }else if(array[i] == array[i+1]) {
                    while(i < n && array[i] == array[i+1]) {
                        i++;
                    }
                }else {
                    while(i < n && array[i] > array[i+1]) {
                        i++;
                    }
                    count++;
                    i++;
                }
            }
            System.out.println(count);
        }
    }

## 10.倒置字符串（编程） ##

**题目链接：**[倒置字符串\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com 3]

**题目要求：**

![a7b21d6abeec4b7083633bcf164c072c.png][]

**题目分析：**

![32410b6812aa4916951500ce01d1486a.png][]

**上代码**

import java.util.Scanner;
    
    public class Test {
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            String str = scan.nextLine();
    
            //1.整体转为数组，进行逆置
            char[] array = str.toCharArray();
            int len = array.length;
            reverse(array,0,len-1);
    
            //2.将每个单词进行逆置
            int i = 0;
            while(i < len) {
                int j = i;
                while(j < len && array[j] != ' ') {
                    j++;
                }
                //走到这里，j就走到了第一个单词空格这里
                //只要j还没超出len，就进行交换
                if(j < len) {
                    reverse(array,i,j-1);
                    // j此时在单词空格位置，而i要走到下一个单词的第一个字母位置
                    i = j+1;
                }else {
                    //此时i走到最后一个单词位置
                    reverse(array,i,j-1);
                    i = j;
                }
            }
            String str1 = new String(array);
            System.out.println(str1);
        }
    
        private static void reverse(char[] array, int start, int end) {
            while(start < end) {
                char tmp = array[start];
                array[start] = array[end];
                array[end] = tmp;
                start++;
                end--;
            }
        }
    
    }

[_nowcoder.com]: https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false
[cfffe9bb41504abdaaceab0bd0123d11.png]: https://img-blog.csdnimg.cn/cfffe9bb41504abdaaceab0bd0123d11.png
[e64bf87827394569b34ce3c7f9d18236.png]: https://img-blog.csdnimg.cn/e64bf87827394569b34ce3c7f9d18236.png
[e20586638eca45d28c279479a14aaaf7.png]: https://img-blog.csdnimg.cn/e20586638eca45d28c279479a14aaaf7.png
[_nowcoder.com 1]: https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[a2c0c08b1b684ba19535caa60b5d6579.png]: https://img-blog.csdnimg.cn/a2c0c08b1b684ba19535caa60b5d6579.png
[ae0eed14029f4b1db249ee004cd47d79.png]: https://img-blog.csdnimg.cn/ae0eed14029f4b1db249ee004cd47d79.png
[7891401cfcd24e6d9d3d78de3f953328.png]: https://img-blog.csdnimg.cn/7891401cfcd24e6d9d3d78de3f953328.png
[a9b99f9a443346d89832868f344fcde8.png]: https://img-blog.csdnimg.cn/a9b99f9a443346d89832868f344fcde8.png
[521a9a1734834bd4ae93f4243a9d9432.png]: https://img-blog.csdnimg.cn/521a9a1734834bd4ae93f4243a9d9432.png
[6c9c402fecd94b00b9ea1f3e1f49354d.png]: https://img-blog.csdnimg.cn/6c9c402fecd94b00b9ea1f3e1f49354d.png
[34a91bd024d94770ac733aa77e19994f.png]: https://img-blog.csdnimg.cn/34a91bd024d94770ac733aa77e19994f.png
[b30c81cc60c74efdaee5d40324ef1e20.png]: https://img-blog.csdnimg.cn/b30c81cc60c74efdaee5d40324ef1e20.png
[b64f0222a08a4e079105497c9c542b77.png]: https://img-blog.csdnimg.cn/b64f0222a08a4e079105497c9c542b77.png
[abdcdcce27ca47509bb64696352f4020.png]: https://img-blog.csdnimg.cn/abdcdcce27ca47509bb64696352f4020.png
[aef6a3cbad574dc9808f8c3a9ea7834c.png]: https://img-blog.csdnimg.cn/aef6a3cbad574dc9808f8c3a9ea7834c.png
[3ba66a4d140648b5b7d1cac54c69711f.png]: https://img-blog.csdnimg.cn/3ba66a4d140648b5b7d1cac54c69711f.png
[_nowcoder.com 2]: https://www.nowcoder.com/questionTerminal/2d3f6ddd82da445d804c95db22dcc471?orderByHotValue=1&page=1&onlyReference=false
[5e9068b80bac49a19bfef4c017dd746b.png]: https://img-blog.csdnimg.cn/5e9068b80bac49a19bfef4c017dd746b.png
[2d936667e520416aab4fe61039a3e89a.png]: https://img-blog.csdnimg.cn/2d936667e520416aab4fe61039a3e89a.png
[43f91838f70b408f8b09a75666a0974a.png]: https://img-blog.csdnimg.cn/43f91838f70b408f8b09a75666a0974a.png
[_nowcoder.com 3]: https://www.nowcoder.com/practice/ee5de2e7c45a46a090c1ced2fdc62355?tpId=85&&tqId=29867&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[a7b21d6abeec4b7083633bcf164c072c.png]: https://img-blog.csdnimg.cn/a7b21d6abeec4b7083633bcf164c072c.png
[32410b6812aa4916951500ce01d1486a.png]: https://img-blog.csdnimg.cn/32410b6812aa4916951500ce01d1486a.png