src/main/java/org/openecomp/datarouter/util/SearchSuggestionPermutation.java

   1 /**
   2  * ============LICENSE_START=======================================================
   3  * org.onap.aai
   4  * ================================================================================
   5  * Copyright © 2017 AT&T Intellectual Property. All rights reserved.
   6  * Copyright © 2017 Amdocs
   7  * ================================================================================
   8  * Licensed under the Apache License, Version 2.0 (the "License");
   9  * you may not use this file except in compliance with the License.
  10  * You may obtain a copy of the License at
  11  *
  12  *       http://www.apache.org/licenses/LICENSE-2.0
  13  *
  14  * Unless required by applicable law or agreed to in writing, software
  15  * distributed under the License is distributed on an "AS IS" BASIS,
  16  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  17  * See the License for the specific language governing permissions and
  18  * limitations under the License.
  19  * ============LICENSE_END=========================================================
  20  *
  21  * ECOMP is a trademark and service mark of AT&T Intellectual Property.
  22  */
  23 package org.openecomp.datarouter.util;
  24
  25 import java.util.ArrayList;
  26 import java.util.List;
  27
  28 public class SearchSuggestionPermutation {
  29   /*
  30    * Will return all the unique combinations of the suggestions provided.
  31    * The order of the permutation is not taken into account when computing
  32    * the uniqueness.
  33    * e.g.: A list of A,B,C,D will return
  34    * [[A], [A, B, C, D], [A, C, D], [A, D], [B], [B, C, D], [B, D], [C], [C, D], [D]]
  35    *
  36    * @param list The list of statuses to create permutations of
  37    * @return     A list which contains a array list of all possible combinations
  38    */
  39   public static ArrayList<ArrayList<String>> getUniqueListForSuggestions(
  40       List<String> originalList) {
  41     ArrayList<ArrayList<String>> lists = new ArrayList<ArrayList<String>>();
  42     if (originalList.isEmpty()) {
  43       lists.add(new ArrayList<String>());
  44       return lists;
  45     }
  46     List<String> list = new ArrayList<String>(originalList);
  47     String head = list.get(0);
  48     ArrayList<String> rest = new ArrayList<String>(list.subList(1, list.size()));
  49
  50     for (ArrayList<String> activeList : getUniqueListForSuggestions(rest)) {
  51       ArrayList<String> newList = new ArrayList<String>();
  52       newList.add(head);
  53       newList.addAll(activeList);
  54       lists.add(newList);
  55       lists.add(activeList);
  56     }
  57     return lists;
  58   }
  59
  60   public static ArrayList<ArrayList<String>> getNonEmptyUniqueLists(List<String> list){
  61     ArrayList<ArrayList<String>> lists = getUniqueListForSuggestions(list);
  62     // remove empty list from the power set
  63     for (ArrayList<String> emptyList : lists ){
  64       if ( emptyList.isEmpty() ) {
  65         lists.remove(emptyList);
  66         break;
  67       }
  68     }
  69     return lists;
  70   }
  71
  72   public static List<List<String>> getListPermutations(List<String> list) {
  73     List<String> inputList = new ArrayList<String>();
  74     inputList.addAll(list);
  75     if (inputList.size() == 0) {
  76       List<List<String>> result = new ArrayList<List<String>>();
  77       result.add(new ArrayList<String>());
  78       return result;
  79     }
  80
  81     List<List<String>> listOfLists = new ArrayList<List<String>>();
  82
  83     String firstElement = inputList.remove(0);
  84
  85     List<List<String>> recursiveReturn = getListPermutations(inputList);
  86     for (List<String> li : recursiveReturn) {
  87
  88       for (int index = 0; index <= li.size(); index++) {
  89         List<String> temp = new ArrayList<String>(li);
  90         temp.add(index, firstElement);
  91         listOfLists.add(temp);
  92       }
  93
  94     }
  95     return listOfLists;
  96   }
  97
  98 }