华为机试（仿LISP字符串运算）

[编程|300分] 仿LISP字符串运算
时间限制：3秒
空间限制：32768K
题目描述
LISP语言唯一的语法就是括号要配对。
形如 (OP P1 P2 …)，括号内元素由单个空格分割。
其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型
注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …)
当前OP类型为 quote / reverse / search / combine 字符串相关的操作：
- quote: 引用一个字符串，即返回字符串本身内容
参数个数 1
- reverse: 把字符串反转，并返回
参数个数 1
- search: 在第一个字符串中查找第二个字符串的第一次出现，返回从这开始到结束的所有字符串
如果查找不到，返回空字符串
参数个数 2
- combine: 把所有字符串组合起来
参数个数不定，但至少 1 个
其中P1, P2 等参数可能是带双引号的字符串,如 “abc”，也有可能是另外一个 (OP P1 P2 …)
上述字符串包括引号；引号中间的所有字符，均为 ASCII 可打印字符，且不会再出现引号 (“)
输出也为带双引号的字符串
举例:
输入字符串 输出结果
(quote “!@#%”
(reverse “a b c”) “c b a”
(search “abcdef” “cd” ) “cdef”
(search “abcdef” “xy” ) “”
(combine “a” “b” “cde) “) “abcde) ”
(search (combine “1234567890” “abcdefgh” “1234567890”) (reverse “dc”)) cdefgh123456789

输入描述:
合法C字符串，字符串长度不超过512；用例保证了无语法错误.

输出描述:
合法C字符串，需要带括号

输入例子:
(search “huawei” “we”)

输出例子:
“wei”

代码：（做的时候，只通过部分，以下是事后修改的代码，不知是否能AC）

#include <algorithm>#include <iostream>#include <string>#include <stack>#include <vector>int main(){    char chs[512];    gets(chs);    //在牛客OJ上，用std::getling(std::cin, str);会出错    std::string str(chs);    std::stack<std::string> op;    std::stack<std::string> strs;    for (int i = 0; i < str.size();)    {        if (str[i] == ' ')        {            i = i + 1;            continue;        }        if (str[i] == '(')        {            strs.push(std::string("("));            int spaceIndex = str.find(' ', i);            std::string tmp = str.substr(i + 1, spaceIndex - i - 1);            op.push(tmp);            i = spaceIndex;        }        else if (str[i] == ')')        {            std::string curOp = op.top();            op.pop();            std::vector<std::string> tmps;  //存放操作的字符串            while (strs.top() != "(")            {                tmps.push_back(strs.top());                strs.pop();            }            strs.pop();            if (curOp == "quote")            {                strs.push(tmps.back());            }            else if (curOp == "reverse")            {                std::reverse(tmps.back().begin(), tmps.back().end());                strs.push(tmps.back());            }            else if (curOp == "search")            {                std::string str1 = tmps.back();                std::string str2 = tmps[tmps.size() - 2];                auto index = str1.find(str2);                if (index == std::string::npos)                {                    strs.push("");                }                else                {                    strs.push(str1.substr(index));                }            }            else if (curOp == "combine")            {                std::string tmp;                for (int i = tmps.size() - 1; i >= 0; --i)                {                    tmp += tmps[i];                }                strs.push(tmp);            }            ++i;        }        else        {            auto index = str.find('"', i + 1);            strs.push(str.substr(i + 1, index - i - 1));            i = index + 1;        }    }    std::cout << "\"" << strs.top() << "\"" << std::endl;    system("pause");    return 0;}