如何确定 Java 中的令牌类型？

Question

我正在尝试使用 StringTokenizer 并使用 String 输入中的元素填充 2 个堆栈。我正在尝试使用嵌入在 while 循环中的两个 if 循环将正确类型的令牌填充到它们各自的堆栈中。我正在努力解决如何实际设置条件来确定类型。这是我目前所拥有的。

 Stack numbers = new Stack();
 Stack operators = new Stack();
 StringTokenizer token = new StringTokenizer(expr, delimiters, true);

 while(token.hasMoreTokens()){
   if(token.nextElement() == ){

   }
   if(token.nextElement() == ){

   }
 }

Answer 1

首先，您不应该将 == 与字符串一起使用。请改用 .equals()。

下一个问题是您在第一个条件中比较的令牌与第二个条件中的令牌不同。 token.nextToken() 给出返回第一个令牌并将其从 Tokenizer 中删除。

您可以创建一个临时变量来存储第一个元素。然后，您可以使用它来将其与某物进行比较。

Stack numbers = new Stack();
Stack operators = new Stack();
StringTokenizer token = new StringTokenizer(expr, delimiters, true);

 while(token.hasMoreTokens()) {
   String tmp = token.nextElement()
   if(tmp.equals(...) ){

   }
   if(tmp.equals(...){

   }
}

Answer 2

答案

返回的标记实际上是字符串，所以你可以用它们做通常的事情。我不知道您的确切要求是什么，但这样的东西应该可以工作：

List<String> operators = Arrays.asList("+", "-", "*", "/");
StringTokenizer token = ...;

while(token.hasMoreTokens()){
    String next = token.nextElement();
    if(operators.contains(next)){
        //operator
    }
    else if(next.matches("\\d+")){
        //number
    }
    else {
        //error?
    }
 }

首先，您应该为下一个标记使用一个变量，nextElement() 还会从 Tokenizer 中删除该标记，因此您必须将其保存在某个地方。然后我们可以通过比较String来确定类型，这里我检查它是否是预定运算符列表的一部分，以及它是否匹配正则表达式\d+，即。是否为数字。

弃用

StringTokenizer JavaDoc 表示它已被弃用，取而代之的是 String.split：

StringTokenizer 是为了兼容性而保留的遗留类 原因尽管在新代码中不鼓励使用它。推荐 任何寻求此功能的人都使用 String 的 split 方法 或 java.util.regex 包。

所以我建议不要使用这个类。