Логический алгоритм, производящий истинный вывод, когда вывод должен быть ложным

Question

В основном я пытаюсь создать алгоритм, который будет проверять, является ли данная строка строкой обложки для списка строк. Строка - это строка обложки, если она содержит символы для каждой строки в списке способом, который поддерживает порядок слева и справа от перечисленных строк. Например, для двух строк «cat» и «dog» «cadhpotg» будет строкой обложки, но «ctadhpog» не будет такой.

Я создал алгоритм, однако он производит вывод true, когда вывод должен быть ложным, поскольку данная строка является обложкой String для строк List1 и list2, но не для list3.

Любая помощь в том, почему этот алгоритм производит неправильный вывод, будет высоко оценена.

public class StringProcessing2 { 

//ArrayList created and 3 fields added. 
public static ArrayList<String> stringList = new ArrayList<>(); 
public static String list1 = "phillip"; 
public static String list2 = "micky"; 
public static String list3 = "fad"; 

//Algorithm to check whether given String is a cover string. 
public static boolean isCover(String coverString){ 
    int matchedWords = 0; 
    stringList.add(list1); 
    stringList.add(list2); 
    stringList.add(list3); 

    //for-loops to iterate through each character of every word in stringList to test whether they appear in 
    //coverString in left to right order. 
    for(int i = 0; i < stringList.size(); i++){ 
    int countLetters = 1; 
     for(int n = 0; n < (stringList.get(i).length())-1; n++){ 
      if(coverString.indexOf(stringList.get(i).charAt(n)) <= (coverString.indexOf((stringList.get(i).charAt(n+1)), 
        coverString.indexOf((stringList.get(i).charAt(n)))))){ 
       countLetters++; 
       if(countLetters == stringList.get(i).length()){ 
       matchedWords++;      
       }         
      }    
     } 
    } 
if(matchedWords == stringList.size()){ 
    return true; 
} 
else 
    return false; 
} 

public static void main(String[] args) { 
System.out.println(isCover("phillmickyp")); 

} 


} 

Answer 1

Возможно, самый простой способ решить эту проблему - разбить проблему на части. У каждой функции есть наименее возможная работа, хотя все еще делается что-то по отношению к общей цели.

Для этого я бы рекомендовал создать вспомогательный метод, который принимает две строки и возвращает логическое значение, проверяя, является ли одна String оболочкой другого.

boolean isCover(String s, String cover) 
{ 
    int i = 0; 
    for(char c : s.toCharArray()) 
    if((i = cover.indexOf(c, i)) == -1) 
     return false; 
    return true; 
} 

Затем, когда у вас есть что-то, что может правильно сказать вам, если это действительный подвеснные или нет, становится намного проще, чтобы проверить, если одна строка является допустимым прикрытием для нескольких строк

boolean isCover(List<String> strings, String cover) 
{ 
    for(String s : strings) 
    if(!isCover(s, cover)) 
     return false; 
    return true; 
}