意思很明確,開始想到類似於表示式中綴轉字尾,畫了半天每個結果,突然意識到完全不用,用遞迴就可以了:
火星十一郎的這個寫的比較簡潔:
#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
char data[300];
//stacksta;
int len;
int func(int index)
{
int count;
int e;
char c;
for(c=data[index++];index
hdu 1274 展開字串
problem description 在紡織cad系統開發過程中,經常會遇到紗線排列的問題。該問題的描述是這樣的 常用紗線的品種一般不會超過25種,所以分別可以用小寫字母表示不同的紗線,例如 abc表示三根紗線的排列 重複可以用數字和括號表示,例如 2 abc 表示abcabc 1 a 1a表示a...
HDOJ 1274 展開字串
乙個關於字串處理的題目,因為有括號,如果每一次都是去找最裡面的左括號再找對應右括號肯定不好處理,我們採取的方法就是直接從左到右的處理,然後遇到括號我們就採取遞迴的思想去處理,因為涉及到字串的拼接,所以這裡我們最好用到的c string型別,雖然慢但是還是比較好用的。include include i...
HDU 1274 展開字串
problem description 在紡織cad系統開發過程中,經常會遇到紗線排列的問題。該問題的描述是這樣的 常用紗線的品種一般不會超過25種,所以分別可以用小寫字母表示不同的紗線,例如 abc表示三根紗線的排列 重複可以用數字和括號表示,例如 2 abc 表示abcabc 1 a 1a表示a...