/**
* 編碼後的字串解碼
* 輸入 ab2[cd] 輸出 abcdcd
* 輸入 2[ab2[cd]] 輸出 abcdcdabcdcd
* 輸入 2[ab2[cd]]ff 輸出 abcdcdabcdcdff
* 輸入 rr2[ab2[cd]]yy3[g] 輸出 rrabcdcdabcdcdyyggg
* 顯然,n[x] = x 重複n次,且巢狀也是生效的
*/class circle
// 從後往前一步一步迴圈
public static string recursion()
char ch = example.charat(idx);
idx--;
if (ch == ']') else if (ch == '[') else
}// 得重複次數
int repeatcnt = 0;
int rate = 1;
while (true)
char ch = example.charat(idx);
int chnum = ch - '0';
idx--;
if (chnum >= 0 && chnum <= 9) else
}stringbuilder ret = new stringbuilder();
if (repeatcnt == 0) else
}return ret.tostring();
}}
字串解碼
給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...
字串解碼
題目描述 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...
字串解碼
問題描述 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...