华为机试编程题（二）

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

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个较为容易的华为机试题目，希望大家可以给出更好的解决方法，来私信小编。华为的机试题目的前两道题目，还都是比较容易的，是大家主要拿分的点。