Decode ways

Letters are encoded as numbers, A = 1 through Z = 26. Given a string of digits, count how many ways it can be decoded back into letters. Handle zeros carefully and solve it with dynamic programming in linear time and constant space.