สมมติว่าเรามีสตริง s ที่แสดงตัวเลขในฐาน 3 (ตัวเลขที่ถูกต้อง 0, 1 หรือ 2) เราต้องหาจำนวนเต็มทศนิยมที่เทียบเท่ากัน
ดังนั้น หากอินพุตเป็นเหมือน "10122" เอาต์พุตจะเป็น 98
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
ตอบ :=0
-
สำหรับแต่ละหลัก c ใน s ทำ
-
ans :=3 * ans + c
-
-
กลับมาอีกครั้ง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
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
