Как проверить максимально возможное целое число палиндрома

Question

Я работаю над присваиванием, которое требует от меня использования функции, которая принимает два аргумента: целое число в строковой форме, например, '1921', и целое число k, например, 2. Функция возвращает максимально возможное целое число палиндрома, котороеможно найти, изменив не более k цифр входного числа на любую другую цифру 0-9.

Например, при максимум двух изменениях в 1921 году самое большое возможное число палиндрома - 1991 (с одним изменением 2-> 9).Если бы у нас было три изменения, мы бы получили с 1921 по 9999 максимально возможное целочисленное значение с четырьмя цифрами.

Я считаю, что код, который я использую, проверяет, является ли число палиндромом, но не дает мнемаксимально возможный палиндром, который я могу получить.

Используемый код:

def Is_palindrome(str):
    x = 0 
    for i in range (len(str)/2):
        if (str[x]) == (word[len(str)-x-1]):
            x+=1
        if x == (len(str)/2):
            return True
    return False

def longest_palindrome(str):
    lst = str.split() 
    palindromes = [] #List that contains the palindromes
    long_len = 0 #Length of the longest palindrome
    longest = "" #The actual longest palindrome
    for i in lst: 
        if Is_palindrome(i): #If the str is a palindrome
            palindromes.append(i) #Add it to the palindrome list
    for i in palindromes: #Loop through the palindrome list
        if len(i) > long_len: #If the palindrome is longer than the 
longest one
            longest = i #Set it as the longest one
            longest_len = len(i) # Set the length of the longest one to 
the length of this one
    return longest

Пожалуйста, дайте мне знать, если у вас есть предложения !!Заранее спасибо.

Answer 1

Пожалуйста, попробуйте следующий код:

import sys

def maximumPalinUsingKChanges(str, k):
    palin = []

    a = 0
    b = len(str)

    while (a < b):
        palin.append(str[a])
        a = a + 1

    # Iinitialize l and r by leftmost and
    # rightmost ends
    l = 0
    r = len(str) - 1

    #  first try to make string palindrome
    while (l < r):
        # Replace left and right character by
        # maximum of both
        if (str[l] != str[r]):
            palin[l] = max(str[l], str[r])
            palin[r] = max(str[l], str[r])
            k = k - 1
        l = l + 1
        r = r - 1    

    # If k is negative then we can't make
    # string palindrome
    if (k < 0):
        print("Not possible")
        return "Not possible"

    l = 0
    r = len(str) - 1

    while (l <= r):
        # At mid character, if K>0 then change
        # it to 9
        if (l == r):
            if (k > 0):
                palin[l] = '9'

        # If character at lth (same as rth) is
        # less than 9
        if (palin[l] < '9'):
            #If none of them is changed in the
            #  previous loop then subtract 2 from K
            # and convert both to 9 
            if (k >= 2 and palin[l] == str[l] and palin[r] == str[r]):
                k -= 2
                palin[l] = '9'
                palin[r] = '9'

            #  If one of them is changed in the previous
            #  loop then subtract 1 from K (1 more is
            #  subtracted already) and make them 9  
            elif (k >= 1 and (palin[l] != str[l] or palin[r] != str[r])):
                k = k - 1
                palin[l] = '9'
                palin[r] = '9'

        l = l + 1
        r = r - 1

    print(''.join(palin))
    return ''.join(palin)

Убедитесь, что k является целым числом, а не строкой