C - 展开字符串 HDU - 1274 处理括号优先级：栈保存所有的字符，遇到 数字+字符，数字拿出来，for一遍，字符填到栈里，遇到 ）一直把栈里元素拿出来，直到 （ 为止，然后把这中间的元素保存下来，因为括号前面有系数，再for一遍，填到栈里，最后把栈清空，输出， #include<cstdi ...
分类：
其他好文 时间：
2020-04-12 20:43:50
阅读次数：
53
string 字符串的概念早就深入我们的思维，因为日常我们接触的最多的就是文本，所以对字符串特别熟悉，一看到需要的是字符串，我们就能联想到字符串这个类型去存储它。 字符串用途 暂时想到就是，用于存储字符，这个太常见了，等以后有了新的理解再展开。 字符串的理解 字符串通常提供了索引访问方式，比如cha ...
分类：
其他好文 时间：
2019-09-14 11:16:53
阅读次数：
83
原题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274 展开字符串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2019-04-23 12:45:46
阅读次数：
162
在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。 该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有 ...
分类：
其他好文 时间：
2017-08-17 18:34:21
阅读次数：
109
35:字符串的展开 35:字符串的展开 总时间限制: 1000ms 内存限制: 65536kB描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其 ...
分类：
其他好文 时间：
2016-12-03 09:43:34
阅读次数：
172
题目链接：HDU 1274 展开字符串中文题。左括号进入DFS函数，右括号return到上一层。注意return回去的是这个一层递归中的括号中的字母串。AC代码：#include#include#include#includeusing namespace std;char str[300];boo...
分类：
其他好文 时间：
2016-01-06 20:11:37
阅读次数：
149
30:字符串的展开 总时间限制:1000ms 内存限制:65536kB描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个...
分类：
其他好文 时间：
2015-12-26 20:56:39
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274递归题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类：
其他好文 时间：
2015-09-04 07:27:08
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=1274展开字符串Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-08-06 16:44:19
阅读次数：
86
题目大意：
为了表示纺织CAD系统的纱线排列问题。用小写字母来表示不同的纱线，连接在一起表示纱线的组合。
前边加数字表示重复多少次。比如2(abc)，a、b、c表示不同的纱线，abc表示纱线组合，2+()表示abc
重复两次，即abcabc。如果前边没有数字，则默认为1。现在给你一个这样的字符串，请将表达式展开
输出排列结果。
思路：
使用栈操作，将字符串展开。重点在于去括号。
1)如果遇到数字或是左括号，直接入栈。
2)如果遇到字母，分两种情况：
栈顶元素为数字num，则将字母压入占中num次。
栈...
分类：
其他好文 时间：
2015-04-14 18:02:04
阅读次数：
192
