检查字符串是否包含存储在字符串数组中的多个值

Question

我正在尝试编写一个程序来检查一个字符串是否包含多个必须以特定顺序出现的单词，这些单词存储在字符串数组中

到目前为止我已经达到的目标

boolean Check = false;
Scanner S = new Scanner(System.in);            

System.out.println("What is your question?");
String input=S.nextLine();

String[] Words = {"pay","car"};

for (int i = 0; i <= Words.length -1  ; i++) {

    if (input.matches(".*\\b"+Words[i]+"\\b.*") && input.matches(".*\\b"+Words[1]+"\\b.*")) {
         Check = true;
    }
}
if (Check){
    System.out.println("30k Dollar");
} else{
    System.out.println("Wrong info! ");
}

基本上，我的代码所做的是例如当用户输入时 “我应该为这辆车付多少钱？”他会得到“30k Dollar”的答案

因为字符串“pay”和“car”都在我的字符串数组中。

案例2：如果用户输入“bla bla car bla bla pay”

他会得到同样的答案。

如何防止程序对 2 个不同的问题给出相同的答案？

在我的代码中我也使用了 Words[i] 和 Words[1]，但是当我得到更大的单词列表时，这不起作用，我尝试使用嵌套循环，但它不起作用。

Answer 1

您不需要遍历输入的单词，只需生成完整的正则表达式：

String[] words = {"pay","car"};
String regex = ".*\\b" + String.join("\\b.*\\b", words) + "\\b.*";

String test1= "how much should i pay for the car?";
System.out.println(test1.matches(regex)); // True

String test2 = "bla bla car bla bla pay";
System.out.println(test2.matches(regex)); // False

Answer 2

我假设您总是寻找由空格分隔的单词，因此您可以使用 split 分隔单词

String inputWords[] = input.split(" ");

首先我们需要减少检查单词是否在我们的数组中的时间复杂度，这样我们就可以将数组填充到一个集合中，但是由于我们关心顺序，我们最好使用带有关键字的映射和索引的值数组中的那个单词

Map<String,Integer> map = new HashMap<>();
String[] words = {"pay","car"};
for(int i =0; i< words.length; i++)
        map.put(words[i], i);

所以现在你只需要遍历你的 inputWords 并检查所有单词是否都在那里并且你没有违反顺序，这个时间复杂度是 O(n)

int lastFoundIndex = -1;
int numFound =0;
for(int i=0; i < inputWords.length; i++) {

if(map.get(inputWords[i]) != null ) {
    if(map.get(inputWords[i]) < lastFoundIndex)
       break;
     lastFoundIndex = map.get(inputWords[i]);
      numFound ++;
}
}
if(numFound  >= words.length) // this condition means we are allowing more than occurence without violating the order

     system.out.println("30k Dollar");

else 
     System.out.println("Wrong info! ");

Answer 3

您可以将它们组合成一个正则表达式检查。您已经在之前或之后匹配任何字符（使用.*），所以基本上只需将您的正则表达式字符串连接到一个检查中。

if (input.matches(".*\\b" + Words[0] + "\\b.*\\b" + Words[1] + "\\b.*"))

编辑：响应“在我的代码中我也使用了 Words[i] 和 Words[1]，但是当我得到更大的单词列表时这不起作用，我尝试使用嵌套循环但它不起作用。”

您可以迭代输入的单词来创建正则表达式字符串。 String regexPattern = ".*\\b" + String.Join("\\b.*\\b", Words) + "\\b.*";

EDIT2：这是我的答案和编辑与代码中的更多上下文相结合：

String[] Words = {"pay","car"};
String regexPattern = ".*\\b" + String.Join("\\b.*\\b", Words) + "\\b.*";

if (input.matches(regexPattern)) {
  System.out.println("30k Dollar");
} else {
  System.out.println("Wrong info!");
}

EDIT3：将 Words.Join() 替换为 String.Join() 因为我可以在没有编译器的情况下使用 Java，真正的 gud。