這道題的題意大概是這樣的：給出一個字符串，如果將字母表中的26個字母依次映射成數字1-26，這樣便形成一個密碼，a cipher.學過密碼學就知道，這是一個簡單的替代密碼不過似乎并不是那么好用，雖然加密的確很方便，可是解密就麻煩了，因為存在很多種解密的方法，所以本題就是要你求出一串數字究竟有多少種解密方法。
個人心得：這是我寒假做的最后幾道題目的其中一道了，一拿到這道題目我就立刻想到了動態規劃，呵呵，看來偶對dp開始有點感覺了；
解本題的關鍵在于將dp[i]裝換成為dp[i-1]和dp[i-2]的關系
首先確定dp[1]和dp[2]的值 前者肯定等于1 而后者可能為2也可能為1 這個應該很容易判斷出來
然后在判斷i>=3的情況
如果ch[i]為字符‘0’ 那么dp[i]肯定等于dp[i-2].因為一個字符不可能被映射成0，它必須和前一個字符成為一個整體
如果不是字符零，那么看看這個字符與前一個字符是不是能構成一個小于等于26且大于0的數字
并且這個數字的第一位不是0,那么dp[i]=dp[i-1]+dp[i-2];
如果不是讓面的兩種情況 dp[i]=dp[i-1];
這個題目其實很容易想到，不過剛做的時候沒有設出temp變量，只是規定兩個數字的范圍
'2'>=ch[i-1]>'0'&&ch[i]<='6'這樣19就被和諧掉了所以一直調都不對最后才想到的 O(∩_∩)O~
Source Code
Problem: 2033 User: abilitytao
Memory: 272K Time: 16MS
Language: C++ Result: Accepted
#include<iostream>
using namespace std;
long dp[50001];
char ch[50001];
int work(char a[])
{
int temp;
int len;
len=strlen(a);
int i;
dp[0]=1;
temp=(ch[0]-'0')*10+(ch[1]-'0');
if(temp>0&&temp<=26&&ch[1]!='0')
dp[1]=2;
else
dp[1]=1;
for(i=2;i<len;i++)
{
temp=(ch[i-1]-'0')*10+(ch[i]-'0');
if(ch[i]=='0')
dp[i]=dp[i-2];
else if(temp>0&&temp<=26&&ch[i-1]!='0')
dp[i]=dp[i-1]+dp[i-2];
else
dp[i]=dp[i-1];
}
return dp[len-1];
}
int main ()
{
while(cin>>ch)
{
if(ch[0]=='0')
break;
cout<<work(ch)<<endl;
}
return 0;
}