华为机试编程题（二）

灰太狼 2022-05-17 11:42 191阅读 0赞

华为机试编程题分享又来啦。本次的部分题目也比较简单，参考代码就不给大家了，留给大家自由发挥的余地喽。好了，废话不多说，下面就进入正题喽。

# 1、质数因子 #

### 题目描述 ###

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ），最后一个数后面也要有空格

### 输入描述: ###

输入一个long型整数

### 输出描述: ###

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

相信大家对于这个题目是很熟悉的，在C语言学习阶段就遇到过求解某一个数的所有质数因子，那么就可以按照当时的思路进行代码编写了，属于容易题，小编就不在这里给出参考代码了。

# 2、合并表记录 #

### 题目描述 ###

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

### 输入描述: ###

先输入键值对的个数，然后输入成对的index和value值，以空格隔开

### 输出描述: ###

输出合并后的键值对（多行）

对于本题，相信熟悉Java语言的小伙伴很容易想到使用一个HashMap来存储，而且HashMap的查找效率是很高的。参考代码如下，如果有更好地实现方法，可以给小编私信或评论哦。

package HUAWEI;
    
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map;
    import java.util.Scanner;
    
    public class MergeKeyValue {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		int num = scanner.nextInt();
    		Map<Integer, Integer> map = new HashMap<>();
    		
    		int i = 0;
    		while(i < num) {
    			++i;
    			int key = scanner.nextInt();
    			int value = scanner.nextInt();
    			if(!map.keySet().contains(key)) {
    				map.put(key, value);
    			} else {
    				map.put(key, map.get(key)+value);
    			}
    		}
    		List<Integer> list = new ArrayList<>();
    		for(Integer integer : map.keySet()) {
    			list.add(integer);
    		}
    		Collections.sort(list);
    		for(Integer integer : list) {
    			System.out.println(integer + " " + map.get(integer));
    		}
    		
    		scanner.close();
    	}
    }

# 3、提取不重复的整数 #

### 题目描述 ###

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

### 输入描述: ###

输入一个int型整数

### 输出描述: ###

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

本题可以将int的整数转换为字符串进行处理，字符串提供了截取字符串、包含等方法可以很好的帮助我们处理问题。

package HUAWEI;
    
    import java.util.Scanner;
    
    public class ReturnANewInteger {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		
    		int input = scanner.nextInt();
    		String string = String.valueOf(input);
    		StringBuffer buffer = new StringBuffer();
    		for(int i = string.length()-1; i >= 0; i--) {
    			String s = String.valueOf(string.charAt(i));
    			if(!buffer.toString().contains(s)) {
    				buffer.append(s);
    			}
    		}
    		System.out.println(buffer.toString());
    		
    		scanner.close();
    	}
    }

# 4、字符统计个数 #

## 题目描述 ##

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

## 输入描述: ##

输入N个字符，字符在ACSII码范围内。

## 输出描述: ##

输出范围在(0~127)字符的个数。

需要注意本题统计的字符在ASCII码范围0~127内，则我们可以准备一个128个元素的数组来统计他们出现的次数。

package HUAWEI;
    
    import java.util.Scanner;
    
    public class HowManyASCII {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		
    		String input = scanner.next();
    		int[] array = new int[128];
    		int count = 0;
    		for(int i = 0; i < input.length(); i++) {
    			++array[input.charAt(i)];
    		}
    		for(int i = 0; i < array.length; i++) {
    			if(array[i] != 0) {
    				++count;
    			}
    		}
    		System.out.println(count);
    		
    		scanner.close();
    	}
    }

本篇又分享了4个较为容易的华为机试题目，希望大家可以给出更好的解决方法，来私信小编。华为的机试题目的前两道题目，还都是比较容易的，是大家主要拿分的点。