我怎样才能在java中做cnf运算符？

Question

我正在尝试在 Java 中执行 CNF 运算符，但遇到相等错误。

首先，我做了大部分软件，但我没有完全做。

我的代码在这里：

import acm.program.*;
public class split extends ConsoleProgram{
public void run()
{
    String veri     = "(p or q or s or t or k) and (p or q)";
    String yeni     = tekrarsil(parcala(veri));

    int []sayilar = new int[yeni.length()];
    for (int i = 0; i < yeni.length(); i++) {
        sayilar[i] = readInt("give a number for "+yeni.charAt(i)+" :");

    }
    for (int i = 0; i < sayilar.length; i++) {
        println(sayilar[i]);
    }
}

public String parcala(String veri)
{
    String yenistr  = "";
    String yeni[]   = veri.split("and");
    for (int j = 0; j < yeni.length; j++) {
        String yveri[] = yeni[j].split("or");
        for (int i = 0; i < yveri.length; i++) {
            yveri[i] = yveri[i].trim();
            if(i==0){
                yenistr = yenistr.concat(yveri[i].substring(1));

            }else if(i==yveri.length-1){
                yenistr = yenistr.concat(yveri[i].substring(0,yveri[i].length()-1));

            }else{
                yenistr = yenistr.concat(yveri[i]);

            }
        }
    }
    return (yenistr);
}
public String tekrarsil(String S)
{
        for (int i = 0; i < S.length(); i++)
            for (int k = i+1; k <= S.length()-1; k++){
                if (S.charAt(i) == S.charAt(k))
                {
                    S = S.substring(0,k)+ S.substring(k+1,S.length());
                    k--;
                }
            }
        return S;

     }
    }

问题在于平等。

程序应检查变量是true 或false。

例如：

(p or q or s or t or k) and (q or p)

这个程序确实像下面这样：

给 p 一个数字：1（用户将给一个数字一（true）或零（false））
给 q 一个数字：0
给 s 一个数字：1
给 t 一个数字：0
给 k 一个数字：0
（如果变量使用多个，程序会询问一次）

如果我们查看这些变量，我们可以看到 (1 or 0 or 1 or 0 or 0) 和 (1 or 0) 它会返回 true，但我不能这样做。我不明白该怎么做。

最好的祝愿。

Answer 1

this solution 进行一些修改以适应您当前的需求怎么样？

或者，作为一种粗略的解决方法，您可以使用 Rhino 作为 JavaScript 引擎，只需将操作的文本表示更改为 &&、|| 等运算符，并拥有JS 引擎评估并给你结果。

如果您只对表达式的输出值感兴趣，那么以上内容就足够了。

如果您需要设计自己的算法，则需要自己编写解析器，这是一项繁琐的工作，但可行。

让用户连同运算符一起输入所有表达式（从实现的角度来看，这不会有太大的不同）。您当然需要验证输入。您需要处理的数据是0、1、圆括号（触发结果堆叠/取消堆叠）和运算符本身（另外，还有是空格，但您应该忽略它们）。

基本上，从左到右求值，您获取第一个数据参数（0、1）并将其放入当前结果中。然后您读取 运算符 并将其应用于结果和下一条数据。依此类推，直到您到达输入的末尾。遇到括号时，最简单的做法是让解析器使用括号内的表达式递归调用自身（您应该匹配它们）并将返回值视为序数数据。