Go 代码

func getTranslationCount(s string) int {

    n:=len(s)
    if n==0{
        return 0
    }
    a:=make([]int,n)
    a[0]=1
    if (n>=2){
        if s[0]=='1'||s[0]=='2'&&s[1]<='5'{
            a[1]=2
        }else{
            a[1]=1
        }
    }
    for i:=2;i<n;i++{
        if s[i-1]=='0'||s[i-1]=='2'&&s[i]>'5'||s[i-1]>'2'{
            a[i]=a[i-1]
        }else{
            a[i]=a[i-1]+a[i-2]
        }
    }
    return a[n-1]
}