1. 括号合法性判断
给定一个只有'(‘和’)’的字符串，判断其在语法逻辑上是否合法。
解答：这题用栈的方法，每遇到左括号进栈，遇到右括号则将左括号弹出，没得弹出则非法，最后判断栈不为空也非法。
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");elseSystem.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
爱情不是避难所，想进去避难的话，是会被赶出来的。
