865 字串展開

2021-09-25 01:55:57 字數 965 閱讀 9175

865. 字串展開

小趙和小錢在練字,小錢對小趙說:你知道嗎,我練習的字是有蘊含的。

小趙不服氣了,憑什麼你的就有蘊含呢?

小錢說,你所看到的並不是我真正練習的字,你需要將我現在寫下的字串裡面「%」和「#」之間的字重複符號前的那麼多倍,才能看到我真正寫的是什麼。

你能幫幫小趙嗎?

說明:可能存在巢狀的情況,如「3%g2%n##」,返回「gnngnngnn」,輸入輸出的字串長度都不超過10000。

輸入字串保證合法,且輸出的字串中只包含大小寫英文本母。

輸入格式

一行帶數字和巢狀括號的字串。

輸出格式

展開的字串。

輸入樣例:

3%acm#2%acm#
輸出樣例:

acmacmacmacmacm
思路:

每個重複模組都可以遞迴進去算。

**:

#include #include #include #include #include #include #include #include using namespace std;

#define ll long long

const ll mod = 1e9 + 7;

const int inf = 0x3f3f3f3f;

const int maxn = 1e4+100;

char a[maxn];

int cnt = 0;

string dfs(char a)

else if (a[cnt] >= '0'&&a[cnt] <= '9')

else if (a[cnt] == '%')

else if (a[cnt] == '#')

cnt++;

} return ret;

}int main()

35 字串的展開

原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或者 4 8 的字串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母獲數字串替代其中的減號,即,將上面兩個子串分別輸...

NOIP2007 字串展開

字串的展開在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或 4 8 的子串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母或數字串替代其中的減號,即,將上面兩個子串分別輸出為 defgh 和 45678 在本題中,我們通過增加一些引...

洛谷 模擬 字串 1098 字串的展開

在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或者 4 8 的字串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母獲數字串替代其中的減號,即,將上面兩個子串分別輸出為 defgh 和 45678 在本題中,我們通過增加一些引數的設定...