当输出应该为假时，布尔算法产生真输出

Question

基本上，我正在尝试创建一个算法来测试给定的字符串是否是字符串列表的覆盖字符串。如果一个字符串包含列表中每个字符串的字符，并且保持列出字符串的从左到右的顺序，那么它就是一个覆盖字符串。例如，对于“cat”和“dog”这两个字符串，“cadhpotg”将是一个覆盖字符串，但“ctadhpog”不会是一个。

我创建了一个算法，但是当输出应该为假时，它会产生输出为真，因为给定的字符串是字符串 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

解决此问题的最简单方法可能是将问题分解为多个部分。让每个功能做尽可能少的工作，同时仍然朝着总体目标完成一些事情。

为此，我建议创建一个辅助方法，它接受两个字符串并返回一个布尔值，检查一个字符串是否是另一个字符串的封面。

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;
}