Base 3 to integer in Python

Suppose we have a string s that is representing a number in base 3 (valid numbers 0, 1, or 2), we have to find its equivalent decimal integer.

So, if the input is like "10122", then the output will be 98.

To solve this, we will follow these steps −

• ans := 0

• for each digit c in s, do

  • ans := 3 * ans + c

• return ans

Let us see the following implementation to get better understanding −

Example

 Live Demo

class Solution:
   def solve(self, s):
      ans = 0
      for c in map(int, s):
         ans = 3 * ans + c
      return ans
ob = Solution()
print(ob.solve("10122"))

Input

"10122"

Output

98

Arnab Chakraborty

Updated on 02-Sep-2020 13:06:55

• Related Questions & Answers
• Integer to Base 3 Number in Python
• Complement of Base 10 Integer in Python
• Convert the string of any base to integer in JavaScript
• How do I check if raw input is integer in Python 3?
• How to convert a string of any base to an integer in JavaScript?
• Roman to Integer in Python
• Map an integer from decimal base to hexadecimal with custom mapping JavaScript
• Interpreter base classes in Python
• Base Overloading Methods in Python
• Smallest Good Base in Python
• Binary list to integer in Python
• Integer to English Words in Python
• Convert Tuple to integer in Python
• Python Exception Base Classes
• Reverse Integer in Python