HDU 1274 展开字符串

万木春《Linux 后端开发工程实践》

于 2011-01-21 19:19:00 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： input include c

本文链接：https://blog.youkuaiyun.com/ACb0y/article/details/6157577

HDU 专栏收录该内容

37 篇文章

订阅专栏

本文提供了一个C++程序示例，用于解析包含字母、数字及括号的字符串，并通过递归替换实现字符串展开。该程序能有效处理复杂的字符串结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> using namespace std; char input[250005]; char str[250005]; int main() { int cas; #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); #endif scanf("%d", &cas); while (cas--) { scanf("%s", input); int len; while (1) { int flag = 0; int c = 0; int i, j, k; len = strlen(input); for (i = 0; i < len; ++i) { if (input[i] >= 'a' && input[i] <= 'z') { str[c++] = input[i]; } else if (input[i] >= '0' && input[i] <= '9') { int cnt = 0; while (input[i] >= '0' && input[i] <= '9') { cnt *= 10; cnt += input[i] - '0'; ++i; } if (input[i] != '(') { while (cnt--) { str[c++] = input[i]; } } else { int t = 1; int temp = i + 1; while (t != 0) { if (input[temp] == '(') { ++t; } if (input[temp] == ')') { --t; } ++temp; } for (j = 0; j < cnt; ++j) { for (k = i + 1; k < temp - 1; ++k) { str[c++] = input[k]; if (input[k] == '(' || input[k] == ')' || (input[k] >= '0' && input[k] <= '9')) { flag = 1; } } } i = temp - 1; } } } str[c] = 0; memcpy(input, str, sizeof(str)); if (flag == 0) { break; } } cout << str << endl; } return 0; }