2021/08/14 【华为荣耀笔试】

其余2道题比较难。通过1题即可通过面试。

1、题目描述

请根据输入的字符串中字母的“高中低”以及先后顺序进行重组，优先按照“高中低”进行分组，然后再对每一组的字母按照自然顺序进行排序；

属于“高”的字母：bdfhkl

属于“中”的字母：aceimnorstuvwxz

属于“低”的字母：gjpqy

输入描述：

输入一串只包含小写字母的字符串，如：abcdefghijklmnopqrstuvwxyz

输入的字符串可以包含重复字母。

输出描述：

输出三行字符串，分别表示高、中、低三组；

输出的字符串不需要去掉重复的字母；

2、算法分析

暴力解法吧。

3、代码实现

import java.util.*;
class CharacterSort{

    public static void inputStr(String str) {
		
		char[] charString = str.toCharArray();
		List list = new ArrayList();
		for(int i = 0;i < charString.length;i++) {
			list.add(charString[i]);
		}
        
        // 定义字符数组存储各个信息
		char[] charHigh = new char[] {'b','d','f','h','k','l'};
		char[] charMiddle = new char[] {'a','c','e','i','m','n','o','r','s','t','u','v','w','x','z'};
		char[] charLow = new char[] {'g','j','p','q','y'};
		
		List listHight = new ArrayList();
		List listMiddle = new ArrayList();
		List listLow = new ArrayList();
		
		char[] resultHigh = new char[str.length()];
		char[] resultMiddle = new char[str.length()];
		char[] resultLow = new char[str.length()];
		
        // 判断  遍历
		for(int i = 0;i < list.size();i++ ) {
			for(int j = 0;j < charHigh.length;j++) {
				if(list.get(i).equals(charHigh[j])) {
					listHight.add(charHigh[j]);
				}
			}	
		
		
	
			for(int x = 0;x < charMiddle.length;x++) {
				if(list.get(i).equals(charMiddle[x])) {
					listMiddle.add(charMiddle[x]);
				}
			}
		
		
			for(int y = 0;y < charLow.length;y++) {
				if(list.get(i).equals(charLow[y])) {
					listLow.add(charLow[y]);
				}
			}
		}
		
		
		for(int i = 0;i < listHight.size();i++) {
			resultHigh[i] = (char) listHight.get(i);
		}
		
		for(int j = 0;j < listMiddle.size();j++) {
			resultMiddle[j] = (char) listMiddle.get(j);
		}
		
		for(int i = 0;i < listLow.size();i++) {
			resultLow[i] = (char) listLow.get(i);
		}
		Arrays.sort(resultHigh);
		Arrays.sort(resultMiddle);
		Arrays.sort(resultLow);
		
		String hight = new String(resultHigh);
		String middle = new String(resultMiddle); 
		String low = new String(resultLow);
		
		System.out.println(hight);
		System.out.println(middle);
		System.out.println(low);

}