2019年华为春招实习笔试题

1.字符串重排

题目描述  

给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。

【温馨提示】 
(1).原始字符串中仅可能出现“数字”和“字母”； 
(2).请注意区分字母大小写。 
输入描述: 
eeefgghhh 
输出描述: 
efghegheh 
示例1 
输入 
eeefgghhh 
输出 

efghegheh

分析：简要步骤分析：

            1.从字符串头开始，将每个字符取出作为键值，装入TreeMap集合，字符出现的次数作为TreeMap的值

            2.遍历TreeMap集合，找到字符重复最多的次数，计为count

            3.遍历集合count次，输出集合的键值，每次输出后，将键对应的值减去1

代码实现：

import java.util.Scanner;
import java.util.TreeMap;

public class Main {
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			String str = in.next();
			char[] ch = str.toCharArray();
			TreeMap<Character,Integer> treeMap = new TreeMap<>();//采用TreeMap，是因为可以用它排序
			for(int i=0;i<ch.length;i++)
			{
				if(treeMap.containsKey(ch[i]))
					treeMap.put(ch[i], treeMap.get(ch[i])+1);
				else
					treeMap.put(ch[i],1);
			}
			
			int count = 0;
			for(char c:treeMap.keySet())    //获取重复最多的字符的重复次数
			{
				if(treeMap.get(c)>count)
					count = treeMap.get(c);
			}
			
			for(int i=0;i<count;i++)
			{
				for(char c:treeMap.keySet())
				{
					if(treeMap.get(c)>0)    //有些字符已经为0了，就不在输出了
					{
						treeMap.put(c, treeMap.get(c)-1);
						System.out.print(c);
					}
				}
			}
			System.out.println();

		}
	}
}

2.跳跃比赛

题目

题目描述 
给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。

输入描述: 
第一行表示有多少个数n 
第二行开始依次是1到n个数，一个数一行 
输出描述: 
输出一行，表示最少跳跃的次数。 
示例1 
输入 
7 
2 
3 
2 
1 
2 
1 
5 
输出 

3

分析：这是道题可以用贪心算法，找一个简单的例子，[2,3,1,1,4]，从下标为0可以选择跳到下标为1或者下标为2的位置，对于是跳下标为1的位置还是跳到下标为2的位置，这时采用的方式是考虑，在跳到某个下标后从这个下标可以跳到更远的位置，例如，在下标为1处，下次可以跳到下标为4处(1+a[1]=4)，而在下标为2的位置，下次可以跳到（2+a[2]=3），那么就选择从下标为0跳到下标为1处，后面的跳法依旧。

代码实现：

class TanXin
{
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			int n = in.nextInt();
			int[] nums = new int[n];
			for(int k=0;k<n;k++)
			{
				nums[k] = in.nextInt();
			}
			int i = 0;
			int j = 0;        //j用来记录从下标为j，可以跳到更远的位置
			int max = 0;      
			int count= 0;     //记录跳跃的次数
			while(i+nums[i]<nums.length)
			{
				for(int k=i;k<=i+nums[i];k++)
				{
					if(k+nums[k]>max)
					{
						j = k;
						max = k + nums[k];
					}
				}
				i = j;
				count++;
				max = 0;
			}
			System.out.println("count: "+count);
		}
	}
}