华为机试题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;
}

}