某程序设计语言中的pair是如下方式定义：type:=int|pair<type,type>.

输入int个数和字符串

请添加"<"和“>"将字符串匹配

如果不能匹配，请输出："Error occured"

例如：

输入：

3

pair pair int int int

输出：

pair<pair<int,int>,int>

输入：

1

pair int

输出：

Error occured

输入：

5

pair pair int pair int pair int int int

输出：

pair<pair<int,pair<int,pair<int,int>>>,int>

import java.util.Scanner;
import java.util.Stack;

public class Main2 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int p = 0;// pair的个数
int num = Integer.parseInt(input.nextLine().toString().trim());
String str = input.nextLine();
String[] arr = str.split(" ");
for (int i = 0; i < arr.length; i++)
if (arr[i].equals("pair"))
p++;
if (p != num - 1 || p + num != arr.length)
System.out.println("Error occured");
else
System.out.println(match(arr));
}

public static String match(String[] arr) {
String str = "";
Stack<String> stack = new Stack<String>();
for (int i = 0; i < arr.length; i++) {
if (arr[i].equals("pair")) {
stack.push("pair");
str += "pair<";
} else if (stack.peek().equals("pair")) {
stack.push("int");
str += "int,";
} else {
stack.push("int");
str += "int";
stack.pop();// pop "int"
stack.pop();// pop "int"
stack.pop();// pop "pair"
str += ">";
while (!stack.empty() && stack.peek().equals("int")) {
str += ">";
stack.pop();// pop "int"
stack.pop();// pop "pair"
}

if (i != arr.length - 1) {
str += ",";
stack.push("int");
}
}
}
if (!stack.empty())
return "Error occured";
return str;
}
}