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();
}
}