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 在本題中,我們通過增加一些引數的設定...