解碼後的字串

2021-10-20 13:17:59 字數 775 閱讀 6281

/**

* 編碼後的字串解碼

* 輸入 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 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...