Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ArrayList<String> examples = new ArrayList<>();
- examples.add("g(g(g(g(g(1, 1), 1, 1, 1, 1), 1, 1, 1)), 2, 3)");
- examples.add("g()");
- examples.add("g(1)");
- examples.add("g(g(g()))");
- 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)))");
- for (String ex : examples) {
- int i = 0, j = 1, k = 1;
- while (i < ex.length() && ex.charAt(i) != '(') {
- i++;
- }
- if (++i > ex.length() || ex.substring(i).matches("\\s*\\)\\s*")) {
- System.out.println(0);
- } else {
- while (j > 0) {
- switch (ex.charAt(++i)) {
- case '(':
- j++;
- break;
- case ')':
- j--;
- break;
- case ',':
- if (j == 1) {
- k++;
- }
- break;
- }
- }
- System.out.println(k);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement