Advertisement
Guest User

Untitled

a guest
May 3rd, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. ArrayList<String> examples = new ArrayList<>();
  2. examples.add("g(g(g(g(g(1, 1), 1, 1, 1, 1), 1, 1, 1)), 2, 3)");
  3. examples.add("g()");
  4. examples.add("g(1)");
  5. examples.add("g(g(g()))");
  6. examples.add("g(g(1, 1), g(2), 3, g(g(4, 4), 4, 4, 4, 4), 5, g(6, 6, 6), g(7, g(7, 7), g(7, 7, 7), g(g(7, 7), 7)))");
  7. for (String ex : examples) {
  8. int i = 0, j = 1, k = 1;
  9. while (i < ex.length() && ex.charAt(i) != '(') {
  10. i++;
  11. }
  12. if (++i > ex.length() || ex.substring(i).matches("\\s*\\)\\s*")) {
  13. System.out.println(0);
  14. } else {
  15. while (j > 0) {
  16. switch (ex.charAt(++i)) {
  17. case '(':
  18. j++;
  19. break;
  20. case ')':
  21. j--;
  22. break;
  23. case ',':
  24. if (j == 1) {
  25. k++;
  26. }
  27. break;
  28. }
  29. }
  30. System.out.println(k);
  31. }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement