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); } } }

热门工具换一换