3 进制转整数 Python


假设我们有一个字符串 s,该字符串表示一个 3 进制数(有效数字为 0、1 或 2),我们必须找到其等效的十进制整数。

因此,如果输入类似于 "10122",则输出将为 98。

要解决此问题,我们将遵循以下步骤 −

  • ans := 0

  • 对于 s 中的每个数字 c,执行以下操作

    • ans := 3 * ans + c

  • 返回 ans

让我们看看以下实现,以获得更好的理解 −

示例

 演示

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"))

输入

"10122"

输出

98

更新于: 2020 年 9 月 2 日

877 次查看

开始您的职业生涯

完成课程获得认证

开始学习
广告