Calculator Coderbyte Solution

Have the function Calculator(str) take the str parameter being passed and evaluate the mathematical expression within in. 

For example, if str were "2+(3-1)*3" the output should be 8.

Another example: if str were "(2-0)(6/2)" the output should be 6. 

There can be parenthesis within the string so you must evaluate it properly according to the rules of arithmetic. The string will contain the operators: +, -, /, *, (, and ). If you have a string like this: #/#*# or #+#(#)/#, then evaluate from left to right. So divide then multiply, and for the second one multiply, divide, then add. The evaluations will be such that there will not be any decimal operations, so you do not need to account for rounding and whatnot.

Calculator coderbyte solution Java

import java.util.Scanner;

import java.util.regex.Matcher;

import java.util.regex.Pattern;

public class Calculator {

int Calculator(String str) {

str = str.replaceAll("\\s", "");

str = str.replaceAll("[)][(]", ")*(");

str = str.replaceAll("([0-9])[(]", "$1*(");

str = str.replaceAll("[)]([0-9])", ")*$1");

str = evalBrackets(str);

str = evalDivivisionAndMultiplication(str);

str = evalAdditionAndSubtraction(str);

return Integer.valueOf(str);

}

String evalBrackets(String str) {

StringBuilder result = new StringBuilder(str);

int openBracketIndex = 0;

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

char c = str.charAt(i);

if (c == '(') {

openBracketIndex = i;

} else if (c == ')') {

String calc = str.substring(openBracketIndex, i + 1);

String betweenBrackets = calc.substring(1, calc.length() - 1);

String res = evalDivivisionAndMultiplication(betweenBrackets);

res = evalAdditionAndSubtraction(res);

int startIndex = result.indexOf(calc);

result.replace(startIndex, startIndex + calc.length(), res);

}

}

return result.toString();

}

String evalDivivisionAndMultiplication(String str) {

StringBuilder result = new StringBuilder(str);

while (result.indexOf("*") != -1 || result.indexOf("/") != -1) {

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

char c = result.charAt(i);

if (c == '*' || c == '/') {

String before = getDigitBeforeSign(result.toString(), i);

String after = getDigitAfterSign(result.toString(), i);

String calc = result.substring(i - before.length(), i + after.length() + 1);

int res = c == '*' ? Integer.parseInt(before) * Integer.parseInt(after) : Integer.parseInt(before) / Integer.parseInt(after);

int startIndex = result.indexOf(calc);

result.replace(startIndex, startIndex + calc.length(), String.valueOf(res));

break;

}

}

}

return result.toString();

}

String evalAdditionAndSubtraction(String str) {

StringBuilder result = new StringBuilder(str);

while (result.indexOf("+") != -1 || result.lastIndexOf("-") > 0) {

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

char c = result.charAt(i);

if (c == '+' || (c == '-' && i != 0)) {

String before = getDigitBeforeSign(result.toString(), i);

String after = getDigitAfterSign(result.toString(), i);

String calc = result.substring(i - before.length(), i + after.length() + 1);

int res = c == '+' ? Integer.parseInt(before) + Integer.parseInt(after) : Integer.parseInt(before) - Integer.parseInt(after);

int startIndex = result.indexOf(calc);

result.replace(startIndex, startIndex + calc.length(), String.valueOf(res));

break;

}

}

}

return result.toString();

}

String getDigitBeforeSign(String str, int signIndex) {

StringBuilder digit = new StringBuilder("");

for (int i = signIndex - 1; i >= 0; i--) {

char d = str.charAt(i);

if (d == '+' || (d == '-' && i != 0) || d == '/' || d == '*') {

return digit.toString();

} else {

digit.insert(0, d);

}

}

return digit.toString();

}

String getDigitAfterSign(String str, int signIndex) {

StringBuilder digit = new StringBuilder("");

for (int i = signIndex + 1; i < str.length(); i++) {

char d = str.charAt(i);

if (d == '+' || d == '-' || d == '/' || d == '*') {

return digit.toString();

} else if (Character.isDigit(d)) {

digit.append(d);

}

}

return digit.toString();

}

public static void main (String[] args) {

// keep this function call here

Scanner s = new Scanner(System.in);

Calculator c = new Calculator();

System.out.print(c.Calculator(s.nextLine()));

}

}

Calculator coderbyte solution Python