You are given a 0-indexed string s that has lowercase English letters in its even indices and digits in its odd indices.

There is a function shift(c, x), where c is a character and x is a digit, that returns the xth character after c.


	For example, shift('a', 5) = 'f' and shift('x', 0) = 'x'.


For every odd&nbsp;index i, you want to replace the digit s[i] with shift(s[i-1], s[i]).

Return s after replacing all digits. It is guaranteed that shift(s[i-1], s[i]) will never exceed 'z'.

&nbsp;
Example 1:

Input: s = "a1c1e1"
Output: "abcdef"
Explanation: The digits are replaced as follows:
- s[1] -&gt; shift('a',1) = 'b'
- s[3] -&gt; shift('c',1) = 'd'
- s[5] -&gt; shift('e',1) = 'f'

Example 2:

Input: s = "a1b2c3d4e"
Output: "abbdcfdhe"
Explanation: The digits are replaced as follows:
- s[1] -&gt; shift('a',1) = 'b'
- s[3] -&gt; shift('b',2) = 'd'
- s[5] -&gt; shift('c',3) = 'f'
- s[7] -&gt; shift('d',4) = 'h'

&nbsp;
Constraints:


	1 &lt;= s.length &lt;= 100
	s consists only of lowercase English letters and digits.
	shift(s[i-1], s[i]) &lt;= 'z' for all odd indices i.


class Solution(object):
    def replaceDigits(self, s):
        """
        :type s: str
        :rtype: str
        """
        res = []

        for i in range(len(s)):
            if i % 2 == 0:
                res.append(s[i])
            if i % 2 == 1:
                res.append( chr(ord(s[i-1]) + int(s[i])) )

        return ''.join(res)
class Solution {
    public String replaceDigits(String s) {
        char[] str = s.toCharArray();

        for(int i=0;i<str.length;i++){
            if(Character.isDigit(str[i])){
              str[i] = shift(str[i-1],str[i]);
            }
        }
        return String.valueOf(str);
    }

    char shift(char letter, char number){
        int a = Integer.parseInt(String.valueOf(number));
        int asci = (int)letter;
        char c = (char)(asci + a);
        return c;
    }
}
class Solution {
public:
    string replaceDigits(string s) {
        for(int i=1;i<s.size();i+=2){
            s[i]=s[i-1]+(s[i]-'0'); //or s[i] += s[i-1] - '0';
        }
        return s;
    }
};
var replaceDigits = function(s) {
    let res = ''
    for(let i = 0; i < s.length; i++){
        if(i % 2 !== 0){
          res += String.fromCharCode(s[i - 1].charCodeAt() + parseInt(s[i]))
        } else{
            res += s[i]
        }

    }
    return res;
};
Replace All Digits with Characters