[leetcode] 91. Decode Ways : https://leetcode.com/problems/decode-ways/

Decode Ways.cc

class Solution {
public:
    bool isAlph(string s){
        int n = s[0] - '0';
        if(2 == s.size()){
            if(n==0) return false;
            n = n*10 + s[1] - '0';
        }
        return 1 <= n && n <= 26;
    }
    
    int numDecodings(string s) {
        int size = s.size();
        vector<int> d(size, 0); // d[i] = s[0~i]로 만들수 있는 문자의 경우의 수
        int ans = 0;
        for(int i=0;i<size;i++){
            if(0 <= i-1 &&  isAlph(s.substr(i-1,2))){
                d[i] += (0 <= i-2 ? d[i-2] : 1);
            }
            if(isAlph(s.substr(i,1)))
                d[i] += (0 <= i-1 ? d[i-1] : 1);
        }
        return d[size-1];
    }
};