字串的解碼

2021-09-27 04:34:37 字數 823 閱讀 7641

一條包含字母a–z的資訊通過以下方式進行了編碼:

『a』–> 1

『b』–> 2

』z』–> 26

給定乙個只包含數字的非空字串,請計算編碼方法的總數。

輸入描述:

乙個只包含陣列的非空字串

輸出描述:

解釋:它可以解碼為」bz"(2,26), 「vf」(22,6),或者「bbf"(2,2,6)。

示例1輸入

輸出:

分析:

字串長度為0時,輸出為0;

當字串長度為1時, 輸出為1;

字串長度為2時,分為兩種情況:

1)可以組成1<=ab<=26,則分成(a,b )和(ab) 輸出2;

2)不能組成1<=ab<=26,則只有一種情況(a,b )。

所以是動態規劃的fun(n)=fun(n-1)+fun(n-2)的情形,n為陣列長度。

char c=str.tochararray();//字串str轉位char 陣列
**:

public class main0 

private static int fun(string str,int low,int n) else 和

count=fun(str,j+1,n-1)+1;

}}else

}return count;

}}

字串解碼

給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...

字串解碼

題目描述 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...

字串解碼

問題描述 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...