01204212/expr - ประวัติรุ่นแก้ไข

Jittat: /* Example */

2016-09-10T00:25:28Z

Example

Jittat: /* Example */

2016-09-10T00:24:48Z

Example

Jittat: /* Input/Output */

2016-09-10T00:23:20Z

Input/Output

Jittat: /* Code */

2016-09-10T00:21:41Z

Code

Jittat: หน้าที่ถูกสร้างด้วย ': ''from 01204212'' Given an expression with operators +, -, and *, you want to evaluate its value. The expression that you get h...'

2016-09-07T20:57:22Z

หน้าที่ถูกสร้างด้วย ': ''from 01204212'' Given an expression with operators +, -, and *, you want to evaluate its value. The expression that you get h...'

หน้าใหม่

: ''from [[01204212]]''

Given an expression with operators +, -, and *, you want to evaluate its value. The expression that you get has been completely parenthesed. For example, you will not get an expression <tt>(4+5)*2</tt>, but <tt>((4+5)*2)</tt>. The correct evaluation produces 18.

== Input/Output ==

== Example ==

== Test data ==

== Code ==

@@ แถว 22: / แถว 22: @@
 ((2*3)+(3-15))
 ((3+5)*((1-2)+(4*10)))
 </pre>

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 00:24, 10 กันยายน 2559
แถว 15:		แถว 15:

	== Example ==		== Example ==
		+	'''Input'''
		+
		+	<pre>
		+	3
		+	(2*(2+3))
		+	((2*3)+(3-15))
		+	((3+5)((1-2)+(410)))
		+	</pre>

	== Test data ==		== Test data ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 00:23, 10 กันยายน 2559
แถว 4:		แถว 4:

	== Input/Output ==		== Input/Output ==
		+
		+	'''Input'''
		+
		+	* The first line: an integer '''T''', the number of test cases.
		+	* The next '''T''' lines: each line contains a completely parenthesed expression.
		+
		+	'''Output'''
		+
		+	For each test case, output an integer which is an evaluation of the input expression.

	== Example ==		== Example ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 00:21, 10 กันยายน 2559
แถว 10:		แถว 10:

	== Code ==		== Code ==
		+	=== Term.java ===
		+	<syntaxhighlight lang="java">
		+	public class Term {
		+	enum Type {
		+	NUMBER, PAREN, OPERATOR
		+	}
		+
		+	private Type termType;
		+	private String termStr;
		+	private int val;
		+
		+	public Term(String st) {
		+	termStr = st;
		+	if(st.equals("(") \|\| st.equals(")")) {
		+	termType = Type.PAREN;
		+	} else if(st.equals("+") \|\| st.equals("-") \|\| st.equals("*")) {
		+	termType = Type.OPERATOR;
		+	} else {
		+	termType = Type.NUMBER;
		+	val = Integer.parseInt(termStr);
		+	}
		+	}
		+
		+	public Term(int val) {
		+	termType = Type.NUMBER;
		+	this.val = val;
		+	}
		+
		+	public Type getTermType() {
		+	return termType;
		+	}
		+
		+	public int getVal() {
		+	return val;
		+	}
		+
		+	public boolean isOpenParen() {
		+	return (termType == Type.PAREN) && (termStr.equals("("));
		+	}
		+
		+	public boolean isCloseParen() {
		+	return (termType == Type.PAREN) && (termStr.equals(")"));
		+	}
		+
		+	public boolean isOperator() {
		+	return termType == Type.OPERATOR;
		+	}
		+
		+	public int performOperator(int o1, int o2) {
		+	switch(termStr.charAt(0)) {
		+	case '+':
		+	return o1 + o2;
		+	case '-':
		+	return o1 - o2;
		+	case '*':
		+	return o1 * o2;
		+	}
		+	return 0;
		+	}
		+
		+	public String toString() {
		+	return termStr;
		+	}
		+	}
		+	</syntaxhighlight>
		+
		+	=== Main.java ===
		+	<syntaxhighlight lang="java">
		+	import java.io.BufferedReader;
		+	import java.io.InputStreamReader;
		+
		+	public class Main {
		+
		+	public static void main(String[] args) throws Exception {
		+	Main m = new Main();
		+	m.process();
		+	}
		+
		+	private void process() throws Exception {
		+	BufferedReader reader = new BufferedReader(
		+	new InputStreamReader(System.in) );
		+
		+	int t = Integer.parseInt(reader.readLine());
		+
		+	for(int i=0; i<t; i++) {
		+	String st = reader.readLine();
		+	LinkedList<Term> terms = parseTerms(st);
		+	System.out.println(evaluate(terms));
		+	}
		+	}
		+
		+	private int evaluate(LinkedList<Term> terms) {
		+	return 0;
		+	}
		+
		+	private LinkedList<Term> parseTerms(String st) {
		+	LinkedList<Term> output = new LinkedList<Term>();
		+	int i=0;
		+	while(i<st.length()) {
		+	char ch = st.charAt(i);
		+	if((ch >= '0') && (ch <= '9')) {
		+	int j = i;
		+	while((st.charAt(j) >= '0') && (st.charAt(j) <= '9')) {
		+	j++;
		+	}
		+
		+	String termStr = st.substring(i, j);
		+	output.add(new Term(termStr));
		+
		+	i = j;
		+	} else {
		+	output.add(new Term("" + ch));
		+	i++;
		+	}
		+	}
		+	return output;
		+	}
		+	}
		+	</syntaxhighlight>