递归题目总结

1.CF190C STL

看到pair这种套娃的想到递归，递归同时要注意输入不全和冗余的情况，借用getline（）函数

#include <bits/stdc++.h>
using namespace std;
bool ok = true;
string s, ans;
void input() // 简单的递归
{
    if (cin >> s)
    {
        if (s == "pair")
        {
            ans += "pair<";
            input();
            ans += ",";
            input();
            ans += ">";
        }
        else if (s == "int")
            ans += "int";
    }
    else // 输入不全（意外终止）
        ok = false;
}

int main()
{
    getline(cin,s); // 无用的一行输入，吃掉它
    input();
    if (!ok)
        ans = "Error occurred";
    getline(cin,s);
    if (s.size()) // 输入有多余
        ans = "Error occurred";
    cout << ans <<endl;
}