Advertisement
Guest User

Untitled

a guest
Jan 28th, 2020
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.69 KB | None | 0 0
  1. package com.telerikacademy.task;
  2.  
  3. import com.telerikacademy.Queue;
  4. import com.telerikacademy.QueueImpl;
  5.  
  6. import java.util.Scanner;
  7.  
  8. public class NextGreaterElement {
  9. public static void main(String[] args) {
  10. Scanner scanner = new Scanner(System.in);
  11.  
  12. String expr = scanner.nextLine();
  13.  
  14. int firstOpenBracket = expr.indexOf('[');
  15. int firstCloseBracket = expr.indexOf(']');
  16. int secondOpenBracket = expr.indexOf('[', firstOpenBracket + 1);
  17. int secondCloseBracket = expr.indexOf(']', firstCloseBracket + 1);
  18.  
  19. String firstArray = expr.substring(firstOpenBracket + 1, firstCloseBracket);
  20. String secondArray = expr.substring(secondOpenBracket + 1, secondCloseBracket);
  21.  
  22. String[] firstNumbers = firstArray.split(",");
  23. String[] secondtNumbers = secondArray.split(",");
  24.  
  25. Queue<Integer> queue = new QueueImpl<>();
  26.  
  27. for(int i = 0; i < firstNumbers.length; i++){
  28. int firstElement = Integer.parseInt(firstNumbers[i]);
  29. if(firstElement == Integer.parseInt(secondtNumbers[secondtNumbers.length - 1])){
  30. queue.offer(- 1);
  31. }
  32. for(int j = 0; j < secondtNumbers.length - 1; j++){
  33. if(firstElement == Integer.parseInt(secondtNumbers[j])){
  34. if(firstElement < Integer.parseInt(secondtNumbers[j + 1])){
  35. queue.offer(Integer.parseInt(secondtNumbers[j + 1]));
  36. }else {
  37. queue.offer(-1);
  38. }
  39. }
  40. }
  41. }
  42.  
  43. while (queue.size() > 0){
  44. System.out.print(queue.poll() + " ");
  45. }
  46. }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement