Оценить полиномиальную строку без использования регулярных выражений и API

Эта замена кода должна помочь

  if(str.charAt(i) == '-' || str.charAt(i) == '+' || i == (len - 1))
  {   
    if(i == len - 1)
    {
     i++;
    }
    ...

Хотя могли быть и лучшие пути, но я хотел только показать выход здесь. Причина в том, что вы ищете + или - в качестве разделителя. Но последняя часть выражения не будет заканчиваться ни одним из них, а просто, вероятно, EOL

Что не так с использованием регулярных выражений? Вы можете разбить многочлен на мономы, оценить каждый и сложить все результаты.

private static final Pattern monomial = Pattern
        .compile("([+-])?(\\d+)?x(?:\\^(\\d+))?");

public static int eval(String str, String valx) {
    Matcher m = monomial.matcher(str);
    int x = Integer.parseInt(valx);

    int total = 0;
    while (m.find()) {
        String mul = m.group(2);
        int value = (mul == null) ? 1 : Integer.parseInt(m.group(2));

        String pow = m.group(3);
        value *= (pow == null) ? x : (int) Math.pow(x,
                Integer.parseInt(pow));

        if ("-".equals(m.group(1)))
            value = -value;

        total += value;
    }

    return total;
}

System.out.println(eval("-2x^3+10x-4x^2", "3"));
System.out.println(eval("x^3+x^2+x", "6"));

-60
258

1. Вам необходимо учитывать последний термин (оператор if сработает только при обнаружении - или +, которых нет в конце).

   Один из простых способов сделать это — заменить:

   for (int i = 0; i < len; i++)
   {
       if (str.charAt(i) == '-' || str.charAt(i) == '+')
   

   с:

   //                 v one more iteration
   for (int i = 0; i <= len; i++)
   {
       if (i == len || str.charAt(i) == '-' || str.charAt(i) == '+')
   //      \------/
   //   extra condition
   

   Вышеупомянутое просто продолжается для еще одной итерации и на этой итерации всегда переходит в оператор if, вызывая обработку последнего термина.

2. Вы также можете упростить

   if (str.charAt(0) == '-')
   {
     // common code
   }
   else if (str.charAt(0) != '-')
   {
     str = '+' + str;
     // common code
   }
   

   To:

   if (str.charAt(0) != '-')
   {
     str = '+' + str;
   }
   // common code
   

3. Также есть ошибка с обработкой +. Я получаю NumberFormatException за это. Один из способов справиться с этим — игнорировать + между терминами (и не добавлять + в начало):

   if (i != len && str.charAt(i) == '+')
     str = str.substring(i+1);
   else
     str = str.substring(i);
   

4. И вы могли бы также сделать свои функции static и вызывать их напрямую, а не объявлять новый экземпляр вашего класса.

Тест.

Простой ответ заключается в том, что когда вы делаете это:

           if(str.charAt(i) == '-' || str.charAt(i) == '+')
            {
                subStr = str.substring(0, i);

эффект заключается в том, что вы устанавливаете subStr в текст непосредственно перед - или + и оцениваете его. Но поскольку в конце строки нет - или +, эта логика никоим образом не будет оценивать последний член многочлена, поскольку она оценивает только подстроки, которые находятся прямо перед - или +.

P.S. Это только одна проблема, которую я заметил. Я не знаю, верна ли остальная логика.

Когда вы анализируете строку, вы ищете +/- и останавливаетесь только в том случае, если вы их найдете. Это работает для первых двух членов, но когда вы дойдете до «-4x^2», цикл не остановится, потому что нет +/-. Поэтому в дополнение к имеющимся у вас условиям вам нужно добавить код, чтобы при достижении конца строки у вас оставался последний член. Итак, что вы хотите иметь, это

if(str.charAt(0) == '-')
    {
        int len = str.length();
        for (int i = 0; i < len; i++)
        {
            if(str.charAt(i) == '-' || str.charAt(i) == '+')
            {                   
                subStr = str.substring(0, i);
                System.out.println("subStr="+subStr);
                sum += evalSubPoly(subStr, valx);
                str = str.substring(i+1);
                len = str.length();
                i = 0;
            }               
        }
        System.out.println("subStr="+str);
        sum += evalSubPoly(str, valx);
    }


    else if(str.charAt(0) != '-')
    {
        str = '+' + str;
        int len = str.length();
        for (int i = 0; i < len; i++)
        {
            if(str.charAt(i) == '-' || str.charAt(i) == '+')
            {
                subStr = str.substring(0, i);
                System.out.println("subStr="+subStr);
                sum += evalSubPoly(subStr, valx);
                str = str.substring(i+1);
                len = str.length();
                i=0;
            }
        }
        System.out.println("subStr="+str);
        sum += evalSubPoly(str, valx);
    }

Я также выброшу заявление об отказе от ответственности, что может быть больше ошибок, но это основная причина вашей проблемы.

РЕДАКТИРОВАТЬ: добавлено изменение в оператор else if и добавлено изменение, упомянутое в моем комментарии выше.

С помощью регулярных выражений вы можете получить более простое решение. И нужна ли вам поддержка простых констант? Попробуйте следующее:

public class EvalPolyX2 {
    public static void main(String args[]) {
        System.out.println("Result: " + eval("x^3+x^2+x", 6));
    }
    public static int eval(String eq, int val) {
        int result = 0;
        String mons[] = eq.split("(?=[+-])(?!\\B)");
        for (String str : mons) {
            str = str.replace("+", "");
            if (str.contains("x")) {
                double a = 1, b = 1;
                String[] comps = str.split("x\\^?");
                if (comps.length > 0) {
                    a = comps[0].isEmpty() ? 1 : Integer.parseInt(comps[0]);
                }
                if (comps.length > 1) {
                    b = Integer.parseInt(comps[1]);
                }
                result += a * Math.pow(val, b);
            } else {
                result += Integer.parseInt(str);
            }
        }
        return result;
    }
}