Pythonでの連続した数字の最大の製品

numとkの2つの数値があるとすると、num内のk個の連続した桁の最大の積を見つける必要があります。 numは>=k桁であることが保証されていることに注意する必要があります。

したがって、入力がnum=52689762およびk=4の場合、出力は3024になり、4つの連続する桁の最大積は（8 * 9 * 7 * 6）=3024になります。

これを解決するには、次の手順に従います-

• 最大：=0
• cand：=1
• while（num / 10の商）^（k-1）> 0、do
  • 桁：=（数字の最後の桁）^ k
  • cand：=1
  • 数字>0の場合、実行
    • cand：=cand *（digits mod 10）
    • candが0と同じ場合、
      • ループから抜け出す
    • 桁数：=桁数/ 10
  • 最大：=最大および率直な最大値
  • num：=nums/10の商
• 最大の返品

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, num, k):
      largest = 0
      while num // 10 ** (k - 1) > 0:
         digits = num % 10 ** k
         cand = 1
         while digits > 0:
            cand *= digits % 10
            if cand == 0:
               break
               digits //= 10
               largest = max(largest, cand)
               num //= 10
      return largest
ob = Solution()
num = 52689762
k = 4
print(ob.solve(num,k))

入力

52689762, 4

出力

3024