2019年华为春招实习笔试题

发布时间:2018-04-16 16:33  浏览次数:38



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 
输入 








输出 


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


标签

归档

阅读排行

支付宝搜索“559315787”,天天领红包