尝试分析字符串

时间:2015-12-01 12:41:51

标签: java freeze polynomials

我正在编写一个方法,该方法应该分析用户给出的多项式(作为String),并在将来使用它做不同的事情。目前,我正在尝试测试我到目前为止的代码,但每当我执行程序时,它就冻结了,在电脑前坐了好几个小时后,我仍然无法找到罪魁祸首。

我正在测试是否可以分析一个变量的多项式然后重新打印,但它不起作用。

我希望有人能帮助我解决这个问题。

这里是执行方法的main中的代码块,字符串userInput是一个多项式(例如4x-6x ^ 2):

String userInput = inputArea.getText().trim();
Monomials monomials = new Monomials();
monomials.analyse(userInput);

这里是使用方法analyze()的类单项式:

//Class Monomial
class Monomials
{           
    private int coeff = 0;
    private char var;
    private int addpow = 1;
    private int pow;
    private char powsign = '^';
    private char minus = '-';
    private boolean isnegative = false;
    private String mono;

    StringBuilder stringBuilder = new StringBuilder();

    public int getCoeff(int coeff)
    {
        return coeff;
    }

    public void setCoeff(int coeff)
    {
        this.coeff = coeff;
    }

    public void setVar(char var)
    {
        this.var = var;
    }

    public void setPow(int pow)
    {
        this.pow = pow;
    }

    public String getMono(String monomials)
    {
        return mono;
    }

    // Method to further analyse user's input.
    public void analyse(String polynomial)
    {
        //Split the poynomial into monomials and store them in an array list.
        polynomial = polynomial.replaceAll("-","+-");
        String polyParts[] = polynomial.split("\\+");
        ArrayList<String> monomials = new ArrayList<String>(Arrays.asList(polyParts));  

        // Iterate the monomials.
        for (int i = 0; i <= monomials.size(); i++)
        {
            String monomial = monomials.get(i);

            // Analyse the monomial.
            for (int x = 0; x <= monomial.length(); x++)
            {
                char c = monomial.charAt(x);
                int countcoeff = 0;
                int countvar = 0;

                // check if negative.
                if (c == minus)
                {
                    isnegative = true;
                    x++;
                }
                // get the coefficient.
                if (Character.isDigit(c))
                {
                    while (Character.isDigit(c))
                    {
                        countcoeff++;
                        x++;
                    }
                    if (isnegative)
                    {
                        setCoeff(Integer.parseInt(monomial.substring(1, countcoeff)));
                    } else
                    {
                        setCoeff(Integer.parseInt(monomial.substring(0, countcoeff)));
                    }
                }
                // get the variable.
                if (Character.isLetter(c))
                {
                    char var = c;
                    while (Character.isLetter(var)) 
                    {
                        countvar++;
                        addpow++;
                        x++;
                    }
                }
                // get the power.
                if (c == powsign)
                {   
                    countvar++;
                    x++;        
                    while (Character.isDigit(c))
                    {
                        x++;
                    }
                    if (isnegative)
                    {
                        setPow(Integer.parseInt(monomial.substring(countcoeff+countvar+2, x)));
                    } else
                    {
                        setPow(Integer.parseInt(monomial.substring(countcoeff+countvar+1, x)));
                    }
                    pow += addpow;
                }
            }

            if (isnegative)
            {
                stringBuilder.append(String.valueOf(minus));
            }
            stringBuilder.append(String.valueOf(coeff) + String.valueOf(var) + String.valueOf(powsign) + String.valueOf(pow));
            mono = stringBuilder.toString();
            monomials.set(i, mono);
        }

        for (int i = 0; i < monomials.size(); i++)
        {
            System.out.println(String.valueOf(monomials.get(i)));
        }
    } // End of method analyse().

} // End of class Monomial

3 个答案:

答案 0 :(得分:2)

你有几个永远不会退出的循环:

while (Character.isDigit(c))
{
    countcoeff++;
    x++;
}

如何找出那样的东西? 如果使用Eclipse,则可以在调试模式下运行代码,切换到调试透视图并单击黄色的Suspend-Symbol。这将暂停你的程序,在Debug-View中你可以看到Thread在哪一行&#34;挂起&#34;,如果点击它就会打开源代码。

如果您没有使用具有该功能的IDE,您可以使用JDK-Tools:使用jps查找您的程序ID:

C:\jdk\jdk8u45x64\jdk1.8.0_45\bin>jps
7216
5688 Jps
6248 Monomials

然后使用jstack打印所有正在运行的线程的堆栈跟踪:

C:\jdk\jdk8u45x64\jdk1.8.0_45\bin>jstack 6248
[other threads omitted]

"main" #1 prio=5 os_prio=0 tid=0x000000000203e800 nid=0x1b2c runnable [0x000000000201e000]
   java.lang.Thread.State: RUNNABLE
        at Monomials.analyse(Monomials.java:77)
        at Monomials.main(Monomials.java:10)

答案 1 :(得分:1)

你的一个循环无限运行。你应该用if条件替换它。

while (Character.isDigit(c))
                {
                    countcoeff++;
                    x++;
                }

替换为

if (Character.isDigit(c))
                {
                    countcoeff++;
                    x++;
                }

或者你可以在这里使用break语句。

答案 2 :(得分:0)

正如其他人所说的那样

while (Character.isDigit(c))

是你的问题。 但你有两次不是一次,所以两者都是一个问题。第二个不是一个真正的问题,因为Character.isDigitif (c == powsign)不能同时为真,所以第二个inifit循环永远不会被执行,这将我带到下一个点:bug 。
在你的代码中有大量的代码:-D
两个for循环都运行到远(<= .size() & <= .length()),将&lt; =替换为&lt;。
此外,代码中放置的x ++是错误的。 x会自动递增,如果您想提前退出循环,请使用break;或使用continue;,如果您想提前跳转到下一次迭代。