a message contain letter AZ encode number follow mappingA 1B 2Z 26To decode encode message digit group map letter reverse mapping multiple way for example 11106 map intoAAJF group 1 1 10 6kjf group 11 10 6note group 1 11 06 invalid 06 map F 6 different 06given string s contain digit return number way decode itThe test case generate answer fit 32bit integer Example 1input s 12output 2explanation 12 decode AB 1 2 l 12example 2input s 226output 3explanation 226 decode BZ 2 26 VF 22 6 BBF 2 2 6example 3input s 06output 0explanation 06 map F lead zero 6 different 06 Constraints1 slength 100s contain digit contain lead zero