华为笔试题（3）

一、
输入描述:
输入候选人的人数，第二行输入候选人的名字，第三行输入投票人的人数，第四行输入投票。
输出描述:
每行输出候选人的名字和得票数量。
输入
4
A B C D
8
A B C D E F G H
输出
A : 1
B : 1
C : 1
D : 1
Invalid : 4

public class Main{    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        //直接用LinkedHashMap统计票数即可，因为输出顺序和输入顺序相同，用Linked        while(sc.hasNextInt()) {            int n = sc.nextInt();            Map<String,Integer> candidate = new LinkedHashMap<>();            for(int i = 0; i < n; i++) {                candidate.put(sc.next(), 0);            }            int m = sc.nextInt();            int cnt = 0;            for(int i = 0; i < m; i++) {                String tmp = sc.next();                if(candidate.containsKey(tmp)) {                    candidate.put(tmp, candidate.get(tmp) + 1);                    cnt++;                }            }            for(String s : candidate.keySet()) {                System.out.println(s+" : "+candidate.get(s));            }            System.out.println("Invalid : "+(m - cnt));        }        sc.close();    }}

二、
编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，
并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），
能满足以上条件，返回true；不满足时返回false。
输入描述:
第一行是数据个数，第二行是输入的数据
输出描述:
返回true或者false
示例1
输入
4
1 5 -5 1
输出
true

public class Main{    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        /* 全排列问题，可以用递归         * 能被5整除的放一组，被3整除的放一组         * 剩余元素放入两个数组中         * 考虑所有可能情况         */        while(sc.hasNextInt()) {            int n = sc.nextInt();            int five = 0, three = 0, cnt = 0;            int[] a = new int[n];            for(int i = 0; i < n; i++) {                int tmp = sc.nextInt();                if(tmp % 5 == 0) {                    five += tmp;                }else if(tmp % 3 == 0){                    three += tmp;                }else {                    a[cnt++] = tmp;                }            }            System.out.println(equal(five, three, a, 0, cnt));        }        sc.close();    }    private static boolean equal(int five, int three, int[] a, int index, int cnt) {        if(index == cnt) {            if(five == three) {                return true;            }else {                return false;            }        }        if(index < cnt) {            return equal(five + a[index], three, a, index + 1, cnt) ||                    equal(five, three + a[index], a, index + 1, cnt);        }        return false;    }}

三、
输入描述:
输入一个字符串。
输出描述:
输出字符串中最长的数字字符串和它的长度。如果有相同长度的串，则要一块儿输出，但是长度还是一串的长度
输入
abcd12345ed125ss123058789
输出
123058789,9

public class Main{    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        /* 最长连续数字串问题         * 数字串后加空格，然后切分         */        while(sc.hasNext()) {            String str = sc.next();            StringBuffer sb = new StringBuffer();            int len = str.length();            for(int i = 0; i < len; i++) {                char tmp = str.charAt(i);                if(tmp >= '0' && tmp <= '9') {                    sb.append(tmp);                }else {                    sb.append(" ");                }            }            String[] strs = sb.toString().split(" +");            int max = 0;            for(int i = 0; i < strs.length; i++) {                max = Math.max(max, strs[i].length());            }            for(int i = 0; i < strs.length; i++) {                if(strs[i].length() == max) {                    System.out.print(strs[i]+",");                }            }            System.out.println(max);        }        sc.close();    }}