65.valid-number.java 2.1 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758
  1. class Solution {
  2. // Numbers 0-9
  3. // Exponent - "e"
  4. // Positive/negative sign - "+"/"-"
  5. // Decimal point - "."
  6. public boolean isNumber(String s) {
  7. // Finite automaton
  8. // State No. | Discription
  9. // -1 | Invalid state
  10. // 0 | Initail state
  11. // 1 | Input sign
  12. // 2 | Input digit
  13. // 3 | Input dot
  14. // 4 | Input digit and dot
  15. // 5 | Input exp
  16. // 6 | Input sign after exp
  17. // 7 | Input digit after exp
  18. // 8 | Input space after valid number
  19. // Input state:
  20. // INVALID, SPACE, SIGN, DIGIT, DOT, EXP
  21. // Trans table:
  22. // input ERR SPA SGN DIG DOT EXP
  23. // state
  24. // 0 -1 0 1 2 3 -1
  25. // 1 -1 -1 -1 2 3 -1
  26. // 2 -1 8 -1 2 3 5
  27. // 3 -1 -1 -1 4 -1 5
  28. // 4 -1 8 -1 4 -1 5
  29. // 5 -1 -1 6 7 -1 -1
  30. // 6 -1 -1 -1 7 -1 -1
  31. // 7 -1 8 -1 7 -1 -1
  32. // 8 -1 8 -1 -1 -1 -1
  33. char[] num = s.toCharArray();
  34. int[][] stateTable = new int[][] {
  35. {-1, 0, 1, 2, 3, -1}, // 0
  36. {-1, -1, -1, 2, 3, -1}, // 1
  37. {-1, 8, -1, 2, 4, 5}, // 2
  38. {-1, -1, -1, 4, -1, -1}, // 3
  39. {-1, 8, -1, 4, -1, 5}, // 4
  40. {-1, -1, 6, 7, -1, -1}, // 5
  41. {-1, -1, -1, 7, -1, -1}, // 6
  42. {-1, 8, -1, 7, -1, -1}, // 7
  43. {-1, 8, -1, -1, -1, -1} // 8
  44. };
  45. int state = 0;
  46. for (int i = 0; i < num.length; i++) {
  47. int input = 0;
  48. if (num[i] == ' ') input = 1;
  49. else if (num[i] == '+' || num[i] == '-') input = 2;
  50. else if ('0' <= num[i] && num[i] <= '9') input = 3;
  51. else if (num[i] == '.') input = 4;
  52. else if (num[i] == 'e' || num[i] == 'E') input = 5;
  53. state = stateTable[state][input];
  54. if (state == -1) return false;
  55. }
  56. return state == 2 || state == 4 || state == 7 || state == 8;
  57. }
  58. }