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