#include <iostream> #include <vector> #include <numeric> #include <limits> #include <string> using namespace std; void helper (string input,string& res) { if (input.size() == 0) return; else if (input.size() == 1) { res += input; return; } int n = input.find('('); char head = input[0]; int count = 0,i; for (i = 1; i < input.size(); i++) { if (input[i] == '(') count++; else if (input[i] == ',') count--; if (count == 0) break; } string left = input.substr(2,i - 2); string right = input.substr(i+1,input.size() - 2- i); helper (left,res); res += head; helper (right,res); } /*请完成下面这个函数,实现题目要求的功能 当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ ******************************开始写代码******************************/ string solution(string input) {      string res; if (input.size() == 0) return res; helper (input,res); } /******************************结束写代码******************************/ int main() { string res; string _input; getline(cin, _input); res = solution(_input); cout << res << endl; return 0; }
点赞 评论

相关推荐

点赞 评论 收藏
分享
扭转乾坤_:现在企业都是学华为,一直通过丢池子里,最后捞
点赞 评论 收藏
分享
牛客网
牛客企业服务