Chương trình tìm tất cả các số lộn ngược có độ dài n trong Python

Giả sử chúng ta có một giá trị n. Chúng ta phải tìm tất cả các số lộn ngược có độ dài n. Khi chúng ta thắt nút, con số lộn ngược sẽ xuất hiện giống như vậy khi lật ngược 180 độ.

Vì vậy, nếu đầu vào là n =2, thì đầu ra sẽ là ['11', '69', '88', '96'].

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• Định nghĩa một hàm middle (). Điều này sẽ mất x

• nếu x là 0 thì

  • trả về danh sách một chuỗi trống

• nếu x giống 1 thì

  • trả về một danh sách mới các phần tử 0, 1, 8

• ret:=một danh sách mới

• mid:=middle (x - 2)

• đối với mỗi m ở giữa, thực hiện

  • nếu x không giống với n thì

    • insert ("0" concatenate m concatenate "0") vào cuối ret

  • insert ("1" nối m nối "1") vào cuối ret

  • insert ("6" concatenate m concatenate "9") vào cuối ret

  • insert ("8" concatenate m concatenate "8") vào cuối ret

  • insert ("9" concatenate m concatenate "6") vào cuối ret

• trả lại ret

• Từ phương thức chính, thực hiện như sau -

• nếu n là 0 thì

  • trả lại một danh sách mới

• nếu không thì trả về danh sách đã sắp xếp của middle (n)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, n):
      if not n:
         return []
      def middle(x=n):
         if not x:
            return [""]
         if x == 1:
            return list("018")
         ret = []
         mid = middle(x - 2)
         for m in mid:
            if x != n:
               ret.append("0" + m + "0")
            ret.append("1" + m + "1")
            ret.append("6" + m + "9")
            ret.append("8" + m + "8")
            ret.append("9" + m + "6")
         return ret
      return sorted(middle())
ob = Solution()
print(ob.solve(2))

Đầu vào

2

Đầu ra

['11', '69', '88', '96']