华为机试题02（2015）

网上搜了几道往年机试题。
1、求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11

import java.util.Scanner;

public class Test2015No05 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        StringBuilder sb = new StringBuilder(input.nextLine());
        String[] inputStrings = sb.toString().split(" ");
        findGcd(inputStrings,minStr(inputStrings));
        input.close();
    }

    private static int minStr(String[] strings){
        int min = Integer.parseInt(strings[0]);
        for(String string : strings){
            int num = Integer.parseInt(string);
            min = min > num ? num : min;
        }
        return min;
    }
    /*
     * 找到最小的数min，用其他的数除以min，如果不能整除就min--继续循环
     */
    private static void findGcd(String[] strs, int min){
        if(min>1){
            for(String string : strs){
                if((Integer.parseInt(string))%min != 0){
                    findGcd(strs, --min);
                    return;
                }
            }
            System.out.println(min);
        }else {
            System.out.println("没有最大公约数");
        }
    }
}

第二题 相同子串
输入一个数字（最多15个），去掉连续次数大于等于三的数字，
如果去掉后仍有连续次数大于等于三的，继续进行同样的处理，直到结果中没有出现连续次数大于等于三的数字为止。
如果最终全部消除完了 输出“none”
输入：1 1 1 1 2 2 2 1 3 3 3 3 1 1 1
输出：none

import java.util.Scanner;

public class Test2015No06 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        String inputString = input.nextLine();
        deleteTriple(inputString.replaceAll(" ", ""));
        input.close();
    }
    public static void deleteTriple(String str){
        int i=0,j=1;
        int count=1;
        if(str.length()==0){
            System.out.println("none");
        }
        for(;i<str.length();i++){
            for(;j<str.length();j++){
                if(str.charAt(j)==str.charAt(i)){
                    count++;
                }else {
                    if(count>=3){
                        deleteTriple(str.substring(0, i)+str.substring(j));
                        return;
                    }
                    count = 1;
                    i=j;
                }
            }
            //最后一次还没比较
            if(count>=3){
                deleteTriple(str.substring(0, i));
                return;
            }
        }
        System.out.println(str);
    }
}

3、第三题 单词计数
输入一段文章，输出最高频与次高频的单词(全部小写，逗号分隔)。
文章中仅出现空格，逗号和句号这三种分隔符。
不考虑频率一致的情况。忽略大小写。
输入：I am a student.I come from China.I love China.
输出: i,china
（这道题不考虑频率一致的情况不太理解，感觉正确解法不是这样的。。不过用例测试结果是对的）

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

public class Test2015No07 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        String inputString = input.nextLine();
        countWords(inputString);
        input.close();
    }
    public static void countWords(String str){
        /*
         * key-->字符串，value-->频率
         */
        String[] strings = str.toLowerCase().split(" |,|\\.");
        Map<String, Integer> map = new HashMap<String, Integer>(strings.length);
        for(int i=0;i<strings.length;i++){
            Integer value = map.get(strings[i]);
            int count = 1;
            if(value!=null){
                count = value+1;
            }
            map.put(strings[i], count);
        }
        TreeMap<Integer, String> treeMap = changeMap(map);
//      System.out.println(map);
        Integer lastKey = treeMap.lastKey();
        StringBuilder sb = new StringBuilder();
        sb.append(treeMap.remove(lastKey));
        sb.append(",");
        sb.append(treeMap.get(treeMap.lastKey()));
        System.out.println(sb);
    }
    public static TreeMap<Integer,String> changeMap(Map<String, Integer> map){
        Map<Integer, String> newMap = new HashMap<Integer, String>(map.size());
        Iterator<Entry<String, Integer>> it = map.entrySet().iterator();
        while(it.hasNext()){
            Entry<String, Integer> en = it.next();
            Integer value = en.getValue();
            String key = en.getKey();
            newMap.put(value, key);
        }
        TreeMap<Integer, String> resultTreeMap = new TreeMap<Integer, String>(newMap);
        return resultTreeMap;
    }

}