Java：需要查看输入字符串中的每个字符是否与“字母表”中的任何字符匹配

Question

我正在实施 DFA。给定的字母表是 {a, b}。

我有它告诉我输入字符串是否被接受。（它有一个简单的“接受”规则——输入字符串的第一个和最后一个字符必须相同）

不过，我想做的是检查输入字符串中的每个字符是否符合规定的“字母表”。

因此，作为布尔值，如果输入字符串为“abcdefg”（例如），它将返回 false ... 如果输入字符串为“abbaabbbba”（例如），它将返回 true

我需要检查 a 是否在字母表中...然后 b 是否在字母表中...然后 c 是否在字母表中...输入字符串中的每个字符等等。

我尝试了不同类型的循环变体，（我不记得每一个变体！）将 inputString.charAt(i) 与字母表中的每个字符进行比较......但到目前为止，没有任何东西像我需要/想要的那样工作到。

例如，现在我正在尝试：

  public boolean isInAlphabet(String inputString) {

    if(inputString == " ") {

      System.out.println("   -> empty string is not in our alphabet");

      return false;

    }

    for(int i = 0; i < inputString.length(); i++) {

      Character check = inputString.charAt(i);

      System.out.print(check);  // just to see what it's doing

      if(check.equals(alphabet.charAt(0)) || check.equals(alphabet.charAt(1))) {

        System.out.println("   -> your input string is in our alphabet");

        return true;

      }

      else{

        System.out.println("   -> your input string is *not* in our alphapet");

        return false;

      }

    }

    return false;

  }

字母表示为：

String alphabet = "ab";

输入字符串如下：

String inputString = "abcdefg";

事情是，它在发现输入字符串中的第一个字符在字母表中后停止检查。

像：

test input string: abcdefg

is test input string in our alphabet?

a   -> your input string is in our alphabet

...这就是它所做的所有进一步检查。

我如何让它根据字母表检查整个输入字符串——输入字符串的每个字符？

就像我说的，我什至不记得到目前为止我尝试过的所有事情，但至少有十几个。我尝试的越多，我就越困惑。这感觉很简单，但我不确定如何让它工作。

Answer 1

我在这里假设如果字母表包含来自 inputString 的所有字符并且 inputString 的第一个和最后一个字符相同那么它是有效的。但例如，Alphabet = {a,b} 和 inputString="aaaaa"。所以，我假设这个输入也是有效的。（如果这就是您要查找的内容，那么您可以使用以下逻辑来解决它。）我将 HashSet 用于字母表，然后我们可以迭代整个字符串并检查字母表是否包含它。下面的代码用于将字母字符串转换为 HashSet。&nbsp; &nbsp; String str="ab";&nbsp; &nbsp; for(char ch:str.toCharArray()){&nbsp; &nbsp; &nbsp; &nbsp; alphabet.add(ch);&nbsp; &nbsp; }现在，要实现检查有效输入的方法，您可以考虑以下代码。public boolean isInAlphabet(String inputString) {&nbsp; &nbsp; if(inputString==null || inputString.length()==0) return false;&nbsp; &nbsp; if(inputString.charAt(0)!=inputString.charAt(inputString.length()-1)) return false;&nbsp; &nbsp; for(char ch:inputString.toCharArray()){&nbsp; &nbsp; &nbsp; &nbsp; if(!alphabet.contains(ch)) return false;&nbsp; &nbsp; }&nbsp; &nbsp; return true;}

Answer 2

这只是如何进行的模式，它更像是一种通用模式，在这种情况下会根据您的目的进行调整。（仅当第一个字符与最后一个字符相同时才接受）这是您问题的 DFA。基本上有内部状态（圆圈）和转换（箭头） 状态：S1->开始状态（总是从这里开始）S2，S3->中间（当输入完成并且此状态不被接受时）S4，S5->最终状态（输入完成，然后接受此状态）`Transitions[movements array](StateA, StateB, char) : 从 SA 到 SB with char(S1,S3,a) : T1(S1,S2,b) : T2(S3,S3,b) : T3(S3, S4,a) : T4(S4,S4,a) : T5(S2,S2,a) : T6(S4,S3,b) : T7(S2,S5,b) : T8(S5,S2,a) : T9(S5,S5,b) : T10例如：1:abb(S1,a)->S3 by T1(S3,b)->S3 by T3(S3,b)->S3 by T3End on S3 and input is not accepted2:babb(S1,b)->S2 by T2(S2,a)->S2 by T6(S2,b)->S5 by T9（接受如果输入是finish:bab，这里不是）(S5,b) ->S5 by T10在 S5 上结束并接受输入对于任何其他不在字母表中的字符遇到，立即返回不接受。对于编码，需要添加状态和转换。在每一步逐个检查输入字符时，然后正确更新当前状态。希望对你有用。