四则运算——栈

描述
有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。

输入
一行数据包括两部分，一个正整数数组（数字间 ‘,’ 分隔）和一个正整数 K （1 ≤ K ≤ 数组长度），数组和 K 之间有一个空格。

输出
输出包含前 K 个出现频率最高的数（出现频率相同时，较小的数在前），用 ', ’ 分隔，保证升序排列。

输入样例
1,1,1,2,2,3 2
复制样例
输出样例
1,2
“”"
package 小米oj;

public class 四则运算 {

public static void main(String[] args) {
	System.out.println(solution("981 / 109 - 9 * 5"));
	
}
private static String  solution(String line)
{   
	java.util.Stack<String> stack = new java.util.Stack<String>();
	String line1[] = line.split(" ");
	for(int i = 0;i<line1.length;i++)
	{
		if(line1[i].equals("/"))
		{
			if(line1[i+1].equals("0"))
				return "err";
			stack.add(String.valueOf(Integer.parseInt(stack.pop())/Integer.parseInt(line1[++i])));
		}
		else if(line1[i].equals("*"))
			stack.add(String.valueOf(Integer.parseInt(stack.pop())*Integer.parseInt(line1[++i])));
		
		else
			stack.add(line1[i]);
	}
	int[] a1 = new int[(stack.size()+1)/2];
	int flag =0;
	int temp=0;
	int sun=0;
	int m =stack.size();
	for(int i = 0;i<m;i++)
	{
		if(flag==0)
		{a1[temp++] = Integer.parseInt(stack.pop());
		flag =1;}
		else
		{
			if(stack.pop().equals("+"))
				{sun+=a1[temp-1];
			flag =0;}
			else
				{sun-=a1[temp-1];
				flag =0;
				}
				
		}
	}
	sun+=a1[a1.length-1];
		
		
return String.valueOf(sun);
}

}
“”"