java面试题（7.22）

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