华为2015校园招聘机试题

1. 括号合法性判断

给定一个只有'('和')'的字符串，判断其在语法逻辑上是否合法。

解答：这题用栈的方法，每遇到左括号进栈，遇到右括号则将左括号弹出，没得弹出则非法，最后判断栈不为空也非法。

还有一种方法：只要判断左括号和右括号的数目。用两个变量int a，b存储左右括号数。一个for循环遍历字符串，遇到左括号a++；遇到右括号b++。每次判断b是否大于a，若大于则不合法，结束（这一步是防止先出现右括号的情况，见下面童鞋的指正）。否则遍历结束后判断：若a==b，合法；若a！=b，不合法。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int a = 0;
		int b = 0;
		boolean valid = true;
		Scanner in = new Scanner(System.in);
		String str;
		str = in.nextLine();
		in.close();
		
		char[] cArr = str.toCharArray();
		
		for (int i = 0; i < cArr.length; i++) {
			
			if(cArr[i]=='(')
				a++;
			if(cArr[i]==')')
				b++;
			if(b > a){
				valid = false;
				break;
			}
		}
		if (a == b && valid)
			System.out.println("valid");
		else
			System.out.println("invalid");
	}

}

2. 整数排序

输入一组大于等于0的整数，根据从大到小的顺序排序后输出；如果排序后有连续数时，只输出连续输的最大和最小数。输入的所有整数都各不相同，即不用考虑两个整数相同的情况。

如： 输入4,7,2,1,5,8,9,11

        输出11,9,7,5,4,2,1

解答：第一步当然是先排序，各种排序法都行。用Java的话最方便啦，调用Arrays.sort(int[])，一步完成（当然这个是顺着排，输出的时候倒过来就行了）。接下来是去掉连续数的中间数字。注意排序后数组的头和尾必然要输出的，于是循环从1：length-2，判断这些元素跟它前后的元素是否都相差1。

System.out.print(arr[length-1]+",");

for(i = arr.length - 2; i >0; i --){

if((arr[i] == arr[i+1] -1)&&arr[i] == arr[i-1] +1){

continue;

}

System.out.print(arr[i]+",");

}

System.out.print(arr[0]);

3.设计一个定时器管理系统，可以动态启动、停止定时器，并能根据已失去的时长自动调整剩余的时间。

运行时间限制：1Sec

内存限制：无限制

输入：启动定时器：starttimmer: ID, time

举例：

starttimmer: 1, 1000

启动一个定时器，其ID为1，定时时长time为1000ms

注：定时器ID用例保证非负整数，定时时长一定为正整数

停止定时器：stoptimmer: ID

举例：

stoptimmer: 1

停止一个ID为1的定时器

注：定时器ID用例保证非负整数，如果停止的定时器ID不存在，则忽略。

逝去时长：elapse: time

举例：

elapse: 1000

时间逝去1000ms

注：用例保证时长一定为正整数

输入结束

end

输出：

按启动顺序输出还没有停止的定时器，如ID为1的定时器还有1000ms才结束

timer: 1, 1000

如果所有定时器都停止了，输出none

none

样例输入：

starttimer: 1, 1000

starttimer: 2, 2000

elapse: 1000

end

样例输出：timer: 2,1000

import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;

public class Main {
	static HashMap<String, Integer> timer = new HashMap<String, Integer>();
	static boolean allStop = true; //所有定时器都停止的标志
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str;
		str = in.nextLine();
		while (str != null) {
			if (str.startsWith("starttimer:")) {
				str = in.nextLine();
				
				String[] tmp = str.split("\\W+");//定时ID与定时时间分隔开
				if (tmp.length < 2) { //判断不规范的输入
					System.out.println("invalid input format");
					break;
				}
				timer.put(tmp[0], Integer.parseInt(tmp[1])); //讲timer存入HashMap
				str = in.nextLine();
			}
			if (str.startsWith("elapse:")){
				str = in.nextLine();
				
				int elapse =  Integer.parseInt(str);
				Iterator<String> it = timer.keySet().iterator();
				while(it.hasNext()){
					String key = it.next();
					int rest = (Integer)timer.get(key) - elapse; //当前时间减去定时时长
					timer.put((String) key, rest); //重新存入HashMap
				}
				
				str = in.nextLine();
			}
			if (str.startsWith("end")){
				Iterator<String> it = timer.keySet().iterator();
				
				while(it.hasNext()){
					String key = it.next();
					if ((Integer)timer.get(key) > 0){//输出剩余时长大于0的定时器
						allStop = false;
						System.out.println("timer: "+ key +","+timer.get(key));
					}
					
				}
				if(allStop){
					System.out.println("none");
				}
				break;
			}				
		}
		in.close();
	}
}