Split a infix String to an array of String in java -
i working on mini scientific calculator works on infix postfix algorithm. input infix string .. , infix postfix conversion logic requires array of string. how can split infix string this:
100+(0.03*55)/45-(25+55) to array of string in each operand , operator array element.
"100" , "+" , "(" , "0.03" , "*" , "55" , ")" , "/" , "45" , "-" and on...
note there no space in string can't split on basis of regex " ".
here's algorithm use:
start empty string array, , empty string buffer
- walk character 0 character n
- for current character determine type (digit/period, open paren, close paren, math operators)
- if current character type same last character type
- add current character buffer
- if not same, put buffer array of string, , start new buffer
Comments
Post a Comment