牛客网：华为机试刷题记录

痛定思痛。 2024-03-17 22:16 81阅读 0赞

#### 牛客网：华为机试刷题记录 ####

*  前言
 *  一、HJ15 求int型正整数在内存中存储时1的个数
 *  二、HJ10 字符个数统计
 *  三、HJ8 合并表记录
 *  四、HJ17 坐标移动
 *  五、HJ19 简单错误记录

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

## 前言 ##

本文主要是想记录一下华为机试刷题过程中的总结  
**牛客网的华为机试链接：https://www.nowcoder.com/exam/oj/ta?tpId=37**

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

## 一、HJ15 求int型正整数在内存中存储时1的个数 ##

![在这里插入图片描述][1bd29ca844f2416b890bb74e16aa1858.png]  
![在这里插入图片描述][54c5094130614999afa78ae0fab18f36.gif]

import java.util.Scanner;
    
    // 注意类名必须为 Main, 不要有任何 package xxx 信息
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            int count = 0;
            while(n > 0){
        
                n = n&(n-1);
                count++;
            }
            System.out.println(count);
        }
    }

## 二、HJ10 字符个数统计 ##

**凡是涉及到去重统计都可以用位图实现。因为每一个不同的数据只需要用二进制的一位存储即可，大大减小了统计所使用的存储空间**

import java.util.Scanner;
    import java.util.BitSet;
     
    public class Main {
        
     
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            String line = scanner.next();
            //总共有128个字符。字需要用128位
            BitSet bitSet = new BitSet(128);
            for (char c : line.toCharArray()) {
        
                //判断字符c是否已出现
                if (!bitSet.get(c)) {
        
                    //未出现就设置为已出现
                    bitSet.set(c);
                }
            }
            //统计有多少字符已出现过
            System.out.println(bitSet.cardinality());
        }
    }

## 三、HJ8 合并表记录 ##

**关键点：TreeMap，保证 key 的有序**

import java.util.Map;
    import java.util.Scanner;
    import java.util.TreeMap;
    
    // 注意类名必须为 Main, 不要有任何 package xxx 信息
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            Map<Integer,Integer> res = new TreeMap<>();
    
            int i = 0;
            // 注意 hasNext 和 hasNextLine 的区别
            while (i < n) {
         // 注意 while 处理多个 case
                i++;
                int a = in.nextInt();
                int b = in.nextInt();
                if(res.containsKey(a)){
        
                    res.put(a,res.get(a)+b);
                }else{
        
                    res.put(a,b);
                }
            }
            for(Integer key : res.keySet()){
        
                System.out.println(key +" "+ res.get(key));
            }
        }
    }

## 四、HJ17 坐标移动 ##

**关键点：正则匹配，对数据进行过滤**

import java.util.*;
    import java.io.*;
     
    public class Main{
        
        public static void main(String[] args) throws IOException {
        
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            String[] in = bf.readLine().split(";");
            int x = 0;
            int y = 0;
            for(String s : in){
        
                // 不满足题目给定坐标规则
                if(!s.matches("[WASD][0-9]{1,2}")){
        
                    continue;
                }
                int val = Integer.valueOf(s.substring(1));
                switch(s.charAt(0)){
        
                    case 'W':
                        y += val;
                        break;
                    case 'S':
                        y -= val;
                        break;
                    case 'A':
                        x -= val;
                        break;
                    case 'D':
                        x += val;
                        break;
                }
            }
            System.out.println(x+","+y);
        }
    }

## 五、HJ19 简单错误记录 ##

**正则表达式分析链接**：[Java正则表达式][Java]

**关键点：String\[\] bbb = aaa.split(“\\\\”);**

**使用split来切分字符串时，遇到以反斜杠\\作为切分的字符串，split后传入的内容是\\\\，这么写是因为第一和第三是个斜杠是字符串的转义符。转义后的结果是\\，split函数解析的不是字符串而是正则，正则表达式中的\\结果对应\\，所以分隔反斜杠的时候要写四个反斜杠。**

import java.io.*;
    import java.util.*;
    public class Main{
        
        public static void main(String[] args) throws IOException{
        
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            Map<String,Integer> map = new LinkedHashMap();
            String tstr = null;
            while((tstr = bf.readLine()) != null && !tstr.equals("")){
        
                String[] str = tstr.split("\\s+");
                String fname=str[0].substring(str[0].lastIndexOf("\\") + 1);
                fname = fname.substring(Math.max(fname.length()-16 ,0))+" "+str[1];
                Integer tmp = map.get(fname);
                if(tmp == null)
                    map.put(fname,1);
                else
                    map.put(fname, tmp+1);
            }
            int count = 0;
            for(Map.Entry<String,Integer> it : map.entrySet()){
        
                if(map.size() - count <= 8)
                    System.out.println(it.getKey()+" "+it.getValue());
                count++;
            }
        }
    }

[1bd29ca844f2416b890bb74e16aa1858.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/49e6600572054011b79871df390a1b5c.png
[54c5094130614999afa78ae0fab18f36.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/1d43f74e35d34045a20b026fcfc33040.png
[Java]: https://blog.csdn.net/m0_62618110/article/details/123704869