Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.telerikacademy.task;
- import com.telerikacademy.Queue;
- import com.telerikacademy.QueueImpl;
- import java.util.Scanner;
- public class NextGreaterElement {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- String expr = scanner.nextLine();
- int firstOpenBracket = expr.indexOf('[');
- int firstCloseBracket = expr.indexOf(']');
- int secondOpenBracket = expr.indexOf('[', firstOpenBracket + 1);
- int secondCloseBracket = expr.indexOf(']', firstCloseBracket + 1);
- String firstArray = expr.substring(firstOpenBracket + 1, firstCloseBracket);
- String secondArray = expr.substring(secondOpenBracket + 1, secondCloseBracket);
- String[] firstNumbers = firstArray.split(",");
- String[] secondtNumbers = secondArray.split(",");
- Queue<Integer> queue = new QueueImpl<>();
- for(int i = 0; i < firstNumbers.length; i++){
- int firstElement = Integer.parseInt(firstNumbers[i]);
- if(firstElement == Integer.parseInt(secondtNumbers[secondtNumbers.length - 1])){
- queue.offer(- 1);
- }
- for(int j = 0; j < secondtNumbers.length - 1; j++){
- if(firstElement == Integer.parseInt(secondtNumbers[j])){
- if(firstElement < Integer.parseInt(secondtNumbers[j + 1])){
- queue.offer(Integer.parseInt(secondtNumbers[j + 1]));
- }else {
- queue.offer(-1);
- }
- }
- }
- }
- while (queue.size() > 0){
- System.out.print(queue.poll() + " ");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement