Line data    Source code

       1             : // Copyright (C) 2020 The Android Open Source Project
       2             : //
       3             : // Licensed under the Apache License, Version 2.0 (the "License");
       4             : // you may not use this file except in compliance with the License.
       5             : // You may obtain a copy of the License at
       6             : //
       7             : // http://www.apache.org/licenses/LICENSE-2.0
       8             : //
       9             : // Unless required by applicable law or agreed to in writing, software
      10             : // distributed under the License is distributed on an "AS IS" BASIS,
      11             : // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
      12             : // See the License for the specific language governing permissions and
      13             : // limitations under the License.
      14             : 
      15             : package com.google.gerrit.server.submit;
      16             : 
      17             : import java.util.ArrayList;
      18             : import java.util.Collection;
      19             : import java.util.Collections;
      20             : 
      21             : class CircularPathFinder {
      22             :   private CircularPathFinder() {}
      23             : 
      24             :   /**
      25             :    * Prints a circular path according to the nodes in {@code p} and the start node {@code target}.
      26             :    */
      27             :   public static <T> String printCircularPath(Collection<T> p, T target) {
      28           3 :     StringBuilder sb = new StringBuilder();
      29           3 :     sb.append(target);
      30           3 :     ArrayList<T> reverseP = new ArrayList<>(p);
      31           3 :     Collections.reverse(reverseP);
      32           3 :     for (T t : reverseP) {
      33           3 :       sb.append("->");
      34           3 :       sb.append(t);
      35           3 :       if (t.equals(target)) {
      36           3 :         break;
      37             :       }
      38           3 :     }
      39           3 :     return sb.toString();
      40             :   }
      41             : }