华为2015年校招机考题

最新推荐文章于 2020-01-15 13:59:03 发布

ZK_小姜

最新推荐文章于 2020-01-15 13:59:03 发布

阅读量1.7k

点赞数 5

分类专栏：面试题文章标签：华为2015年机考题校招字符串排序

本文链接：https://blog.csdn.net/u014039577/article/details/48830235

版权

面试题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

第一题：

按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0，多了继续换行输出。例如：

2,8

1234567812345678156

jkl

12345678

15600000

jkl00000

思路：将输入的M串N位的字符串放入List中进行处理，一个个处理，不足N位的添0；等于N位的直接存起来；多余N位的截取，截取后可能会有不足N位的继续添0。

具体java代码：

package com.huawei2015;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**  
 * Package: com.huawei2015  
 *  
 * File: StringCut.java   
 *  
 *  
 * Copyright @ 2015 Corpration Name  
 *   
 */
public class StringCut {

	/**
	 * @param input
	 * @param length
	 * @return list
	 * 将输入的M串字符串放入list中进入处理，少于N个字符的添0，多余N个字符的截取，这里length就是N
	 */
	public static List<String> CutString(List<String> input,int length){
		List<String> out = new ArrayList<String>();//存放截取或者添加好0的字符串
		for (int i = 0; i < input.size(); i++) {
			if (input.get(i).length() == length) {
				//若刚好等于N位，则直接存入out中
				out.add(input.get(i));
				//多余N位的需要截取
			}else if (input.get(i).length() > length) {
				int num = input.get(i).length() / length;
				//设置两截取的指针begin、end，用于记录截取后的位置
				int begin = 0;
				int end = length;
				for (int j = 0; j < num; j++) {
					String str = input.get(i).substring(begin, end);
					out.add(str);//截取出来N位的放入out
					begin = end;
					end = end + length;
				}
				String last = input.get(i).substring(begin, input.get(i).length());
				StringBuffer newlast = new StringBuffer();
				newlast.append(last);
				for (int j = 0; j < length - last.length(); j++) {
					//截取后，剩余不满N位的添0
					newlast.append(0);
				}
				//放入out
				out.add(newlast.toString());
			}else {
				//小于N位的直接添0
				StringBuffer sb = new StringBuffer();
				sb.append(input.get(i));
				for (int j = 0; j < length - input.get(i).length(); j++) {
					sb.append(0);
				}
				out.add(sb.toString());
			}
		}
		
		return out;
	}
	
	public static void main(String[] args){
		
		Scanner scanner = new Scanner(System.in);
		int M = 0; int N = 0;  
		String firstLine = scanner.nextLine();
		M = Integer.valueOf(firstLine.split(",")[0]); //获取M，字符串数
		N = Integer.valueOf(firstLine.split(",")[1]); //获取N，单个字符串位数
		List<String> input = new ArrayList<String>();
		for (int i = 0; i < M; i++) {
			input.add(scanner.nextLine()); //输入M串字符串，放入到input
		}
		
		List<String> out = CutString(input, N);  //进行字符串处理
		for (String str : out) {
			System.out.println(str);
		}
		scanner.close();
	}
}

第二题：拼音转数字
输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：
描述：拼音 yi er san si wu liu qi ba jiu
阿拉伯数字 1 2 3 4 5 6 7 8 9
输入字符只包含小写字母，所有字符都可以正好匹配

运行时间限制：无限制
内存限制：无限制
输入：一行字符串，长度小于1000
输出：一行字符（数字）串
样例输入： yiersansi
样例输出： 1234

思路：将数字和拼音相互映射起来（利用switch或者利用map，我这里用的是switch），通过拼音去查找数字，查找的时候我们的key值就是拼音，因为有“所有字符都可以正好匹配”的保证，所以输入的字符串是一定能所有都转化为数字的，那么在查找的时候可以不断改变key值来尝试查找，直到找到数字，然后清空key值，传入新的key值查找。

具体java代码：

package com.huawei2015;

import java.util.Scanner;

/**  
 * Package: com.huawei2015  
 *  
 * File: CharToNum.java   
 *  
 * Copyright @ 2015 Corpration Name  
 *   
 */
public class CharToNum {

	/**
	 * @param str
	 * @return String
	 * 将数字与拼音形成映射，1-9的数字都对应相应的拼音，若传入的str找不到对应的数字，则返回null
	 */
	public static String TransToNum(String str){
		String newStr = null;
		switch (str) {
		case "yi":
			newStr = "1";
			break;
		case "er":
			newStr = "2";
			break;
		case "san":
			newStr = "3";
			break;
		case "si":
			newStr = "4";
			break;
		case "wu":
			newStr = "5";
			break;
		case "liu":
			newStr = "6";
			break;
		case "qi":
			newStr = "7";
			break;
		case "ba":
			newStr = "8";
			break;
		case "jiu":
			newStr = "9";
			break;
		default:
			break;
		}
		return newStr;
	}
	/**
	 * @param str
	 * @return String
	 * 将传入的str字符串转化为数字串
	 */
	public static String getNumStr(String str){
		char[] cha = str.toCharArray();
		StringBuffer sb = new StringBuffer();//用于存储转化后的数字
		StringBuffer temp = new StringBuffer();//暂时存储拼音，作为查找数字的key
		for (int i = 0; i < cha.length; i++) {
			temp.append(String.valueOf(cha[i]));
			//如果在TransToNum中能查找到数字，则放入sb，没有则将cha[i]放入temp下一次继续查找
			//因为有所有字符都正好匹配的保证，所以一定能查找到
			if (TransToNum(temp.toString()) != null) {
				sb.append(TransToNum(temp.toString()));
				//当找到了数字，存入到sb中，然后清空temp(我这里是直接new一个新的temp),准备下一次的查找
				temp = new StringBuffer();
			}
		}
		//转化为String并返回
		return sb.toString();
	}
	public static void main(String[] args){
		
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();
		String newStr = getNumStr(str);
		System.out.println(newStr);
		scanner.close();
	}
}

第三题：去除重复字符并排序
运行时间限制：无限制
内容限制：无限制
输入：字符串
输出：去除重复字符并排序的字符串
样例输入： aabcdefff
样例输出： abcdef

思路：这一题其实和14年的一道题比较像，只是添加了一个排序的操作。这个题目是需要去除重复的字符并排序，所以我们可以把问题细节化，首先考虑去除重复字符也就是过滤掉重复的字符，对于过滤操作，新建一个容器，可以将字符串一个个进行判断，容器中没有的字符直接放入到容器中，如果有，则过滤掉字符，进行下一个字符的判断，最后得到过滤后剩余的字符；然后再考虑排序的操作，这里可以使用任何一种排序都可以，只不过这里是字符的排序，不是数字的排序，但是原理都一样。

具体java代码：

package com.huawei2015;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;

/**  
 * Package: com.huawei2015  
 *  
 * File: DelDuplicateAndSort.java   
 *  
 * Copyright @ 2015 Corpration Name  
 *   
 */
public class DelDuplicateAndSort {

	/**
	 * @param list
	 * @param a
	 * @return boolean
	 * 当list中包含了a，则返回false,反之，则返回true
	 */
	public static boolean Compare(List<Character> list,char a){
		for (int i = 0; i < list.size(); i++) {
			if (list.isEmpty()) {
				return true;
			}
			if (list.get(i) == a) {
				return false;
			}
		}
		return true;
	}
	/**
	 * @param str
	 * @return String
	 * 去除字符串中重复的字符
	 */
	public static String Remove(String str){
		
		char[] cha = str.toCharArray();
		List<Character> list = new ArrayList<Character>();
		for (int i = 0; i < cha.length; i++) {
			if (Compare(list, cha[i])) {
				list.add(cha[i]);
			}
		}
		StringBuffer sb = new StringBuffer();
		Iterator<Character> it = list.iterator();
		while(it.hasNext()){
			sb.append(it.next());
		}
		return sb.toString();
	}
	/**
	 * @param str
	 * @return String
	 * 给字符串排序，这里用的是最简单的冒泡排序，当然其他的排序也都可以
	 */
	public static String Sort(String str){
		char[] cha = str.toCharArray();
		for (int i = 0; i < cha.length - 1; i++) {
			for (int j = 0; j < cha.length - 1; j++) {
				if (cha[j] > cha[j + 1]) {
					char temp = cha[j];
					cha[j] = cha[j + 1];
					cha[j + 1] = temp;
 				}
			}
		}
		StringBuffer sb = new StringBuffer();
		for (Character c : cha) {
			sb.append(String.valueOf(c));
		}
		return sb.toString();
	}
	
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();
		String newStr = Sort(Remove(str));
		System.out.println(newStr);
		scanner.close();
	}
}