Hướng dẫn what is the logic of palindrome in python? - logic của palindrome trong python là gì?

Mục lục

• Palindrom là gì?
• Số palindrom là gì?
• Chuỗi palindrom là gì?
• Cụm từ palindrom là gì?
• Ví dụ palindrom
• Thuộc về thuật toán Python
• Palindrom trong mã python
  • Sử dụng trong khi vòng lặp (số)
  • Sử dụng chuỗi vòng lặp
  • Sử dụng chức năng ngược
  • Sử dụng chức năng ngược
• Chương trình palindrom ở Python
  • Chuỗi palindrom
• Palindrom trong một danh sách được liên kết
• Đọc thêm

Một palindrom là một từ, cụm từ, số hoặc một chuỗi đơn vị khác có thể được đọc theo cùng một cách theo một trong hai hướng, với các khoản phụ cấp chung để điều chỉnh các dấu câu và chia từ. Khi các chữ số của nó bị đảo ngược, chúng hóa ra là cùng số với số gốc. Palindromes cũng có thể là số. Ví dụ, bà, 1234321. Blog này sẽ dạy chúng tôi cách tạo ra một palindrom trong Python.

Nếu bạn muốn đi sâu hơn, hãy xem khóa học miễn phí này về palindrom trong các chương trình Python và PG về kỹ thuật phần mềm. Nó bao gồm các nguyên tắc cơ bản của lập trình Python, chẳng hạn như cú pháp, biến, kiểu dữ liệu, toán tử, mã thông báo và chuỗi của nó. Khóa học này cũng cung cấp cho bạn một chứng chỉ khi hoàn thành để giúp bạn đi trước cuộc thi.

1. Palindrom là gì
2. Số palindrom là gì
3. Chuỗi palindrom là gì
4. Cụm từ palindrom là gì
5. Ví dụ palindrom
6. Thuộc về thuật toán Python Algorithm
7. Palindrom trong mã python
   a. using while loop
   b. Using reverse function
8. Sử dụng trong khi vòng lặp (số)

Palindrom là gì?

Sử dụng chuỗi vòng lặp

Sử dụng chức năng ngược

Chương trình palindrom ở Python

Chuỗi palindrom

Palindrom trong một danh sách được liên kết
Palindrome strings, Palindrome phrase: A collection of words and special characters.

Số palindrom là gì?

Đọc thêm

Chuỗi palindrom là gì?

Một palindrom là một từ, cụm từ, số hoặc một chuỗi đơn vị khác có thể được đọc theo cùng một cách theo một trong hai hướng, với các khoản phụ cấp chung để điều chỉnh các dấu câu và chia từ. Khi các chữ số của nó bị đảo ngược, chúng hóa ra là cùng số với số gốc. Palindromes cũng có thể là số. Ví dụ, bà, 1234321. Blog này sẽ dạy chúng tôi cách tạo ra một palindrom trong Python.

Cụm từ palindrom là gì?

Ví dụ palindrom

Ví dụ palindrom

Ví dụ palindrom

Cụm từ Palindrom là một tập hợp các từ và các ký tự đặc biệt vẫn như vậy khi đọc ngược. Những cụm từ này cũng được cho là đối xứng. Khi cụm từ được đảo ngược, hóa ra nó là cùng một cụm từ chính xác như bản gốc. Ví dụ: A1B2C33C2B1A là một palindrom. Nếu cụm từ bị đảo ngược, nó lại trở thành A1B2C33C2B1A, cụm từ gốc của chúng tôi. A4B523kg không phải là một palindrom. Khi đảo ngược, số mới trở thành GK325B4A khác với cụm từ gốc.

Ví dụ palindrom

Dưới đây là một vài ví dụ về palindromes:

• Mẹ
• Thưa bà
• A2332A
• Cao su, tẩy
• Bố
• 123454321

Trivia: Có phải 02/02/2020 Một chuỗi palindrom khi được coi là một cụm từ palindrom?

Thuộc về thuật toán Python

Bạn có thể đăng ký vào các khóa học liên quan đến Python này để thoải mái trong ngôn ngữ lập trình Python và nhận chứng chỉ miễn phí của bạn trên & NBSP; Học viện học tập tuyệt vời & NBSP; trước khi thực hành thuật toán Palindromes và mã trong Python.

Bây giờ làm thế nào để tạo ra palindromes trong Python?

Hãy xem xét thuật toán cho câu lệnh có vấn đề: Tìm một chuỗi có phải là palindrom hay không.string is a Palindrome or not.

1. Kiểm tra xem chỉ mục đầu tiên và chỉ mục các chữ cái cuối cùng có giống nhau không; Nếu không giống nhau, hãy trả lại sai.
2. Lặp lại bước 2 bằng cách tăng chỉ mục đầu tiên và giảm chỉ số cuối cùng
3. Repeat step 3 while first < last If( first > last) then return True

Bây giờ chúng ta hãy xem xét một thuật toán cho tuyên bố vấn đề: Tìm xem một số có phải là palindrom hay không.number is a Palindrome or not.

1. Sao chép số đầu vào trong một biến khác để so sánh chúng sau.
2. Tiếp theo, chúng tôi đảo ngược số đã cho. Để đảo ngược số, hãy làm theo các bước sau:
   1. Cô lập chữ số cuối cùng của một số. Nhà điều hành Modulo (%) trả về phần còn lại của bộ phận
   2. Phụ lục LastDigit để đảo ngược. đảo ngược = (đảo ngược * 10) + LastDigit.
   3. Xóa chữ số cuối cùng khỏi số. số = số / 10.
   4. Lặp lại quá trình này. while (số> 0)
3. Bây giờ chúng tôi so sánh số đảo ngược với số gốc.
4. Nếu các con số giống nhau, thì con số là một palindrom, nếu không thì nó không

Bây giờ chúng ta có thuật toán, chúng ta hãy chuyển đổi nó thành mã bằng cách tuân theo logic tương tự.

Palindrom trong mã python

Sử dụng trong khi vòng lặp (số)

number=int(input("Enter any number :"))
#store a copy of this number
temp=number
#calculate reverse of this number
reverse_num=0
while(number>0):
    #extract last digit of this number
    digit=number%10
    #append this digit in reveresed number
    reverse_num=reverse_num*10+digit
    #floor divide the number leave out the last digit from number
    number=number//10
#compare reverse to original number
if(temp==reverse_num):
    print("The number is palindrome!")
else:
    print("Not a palindrome!")

Sử dụng chuỗi vòng lặp

def check_palindrome(string):
    length = len(string)
    first = 0
    last = length -1 
    status = 1
    while(first

Kiểm tra mã

Đầu vào - madamoutput - nó là một palindrom
Output – It is a palindrome

Đây là một cách tiếp cận tốt, nhưng Python cho phép chúng tôi sử dụng chức năng ngược. Chúng tôi biết rằng một từ đọc về phía trước và lạc hậu nếu điều tương tự là một palindrom. Do đó, chúng ta hãy tạo các chuỗi tiến và lùi cho cùng và kiểm tra xem hai chuỗi có giống nhau không.

Sử dụng chức năng ngược

def check_palindrome_1(string):
    reversed_string = string[::-1]
    status=1
    if(string!=reversed_string):
        status=0
    return status


string = input("Enter the string: ")
status= check_palindrome_1(string)
if(status):
    print("It is a palindrome ")
else:
    print("Sorry! Try again")

Kiểm tra mã

Đầu vào - madamoutput - nó là một palindrom
Output: It is a palindrome

Đây là một cách tiếp cận tốt, nhưng Python cho phép chúng tôi sử dụng chức năng ngược. Chúng tôi biết rằng một từ đọc về phía trước và lạc hậu nếu điều tương tự là một palindrom. Do đó, chúng ta hãy tạo các chuỗi tiến và lùi cho cùng và kiểm tra xem hai chuỗi có giống nhau không.

Sử dụng chức năng ngược

def check_palindrome_1(string):
    reversed_string = string[::-1]
    status=1
    if(string!=reversed_string):
        status=0
    return status


string = input("Enter the string: ")
status= check_palindrome_1(string)
if(status):
    print("It is a palindrome ")
else:
    print("Sorry! Try again")

Kiểm tra mã

Đầu vào - madamoutput - nó là một palindrom
Output: It is a palindrome

Đây là một cách tiếp cận tốt, nhưng Python cho phép chúng tôi sử dụng chức năng ngược. Chúng tôi biết rằng một từ đọc về phía trước và lạc hậu nếu điều tương tự là một palindrom. Do đó, chúng ta hãy tạo các chuỗi tiến và lùi cho cùng và kiểm tra xem hai chuỗi có giống nhau không.

Sử dụng chức năng ngược

Đầu vào: Nhập chuỗi: Malayalamoutput: Nó là một palindrom

Đây là một cách tiếp cận tốt, nhưng & nbsp; Python cho phép chúng tôi sử dụng chức năng ngược. Chúng tôi biết rằng một từ đọc về phía trước và lùi nếu cùng là một palindrom. Do đó, chúng ta hãy tạo các chuỗi tiến và lùi cho cùng và kiểm tra xem hai chuỗi có giống nhau không.

1. Chương trình palindrom ở Python
2. Trong bài viết này, chúng ta sẽ thấy các cách khác nhau để thực hiện chương trình palindrom trong Python

def isPalindrome(s):
	return s == s[::-1]

# Driver code
s = "kayak"
ans = isPalindrome(s)

if ans:
	print("Yes")

else:
	print("No")

Steps:   

1. Chuỗi palindrom
2. Phương pháp 1:
3. Tìm mặt trái của chuỗi
4. Kiểm tra xem ngược và nguyên bản có giống nhau hay không

Chúng tôi tạo một chức năng ispalindrom

• Trả về một biến bằng cách cắt tham số theo cách ngược lại

def isPalindrome(str):

	for i in range(O, int(len(str)/2)):
	    if str[i] != str[len(str)-i-1]:
		return False
	return True

# main function
s = "kayak"
ans = isPalindrome(s)

if (ans):
	print("Yes")

else:
	print("No")

Steps:    

1. Trong mã trình điều khiển của chúng tôi, chúng tôi đã viết một chuỗi & nbsp;
2. Cuối cùng, trong điều kiện IF-Else của chúng tôi, chúng tôi thực thi nếu đó là bản in palindrom có ​​hoặc in không
3. Phương pháp 2:

Sử dụng vòng lặp

• Một vòng lặp được chạy từ bắt đầu một nửa chiều dài và kiểm tra ký tự đầu tiên đến ký tự cuối cùng của chuỗi.

def isPalindrome(s):

	rev = ‘'.join(reversed(s))

	if (s == rev):
		return True
	return False

# main function
s = "kayak"
ans = isPalindrome(s)

if(ans):
	print("Yes")
else:
	print("No")

Steps:

Và kiểm tra từ ký tự thứ hai đến ký tự cuối cùng thứ hai của chuỗi.

Nếu bất kỳ nhân vật nào không khớp, thì đó không phải là một palindrom.

• Phương pháp 3:

def isPalindrome(s):

	s = s.lower()

	1 = len(s)

	if 1 <2:
		return True

	elif s(0) == s{l - 1):

		return isPalindrome(s[1: l - 1])
	else:
		return False

s = "Kayak"
ans = isPalindrome(s)

	if ans:
		print("Yes")

	y else:
		print("No")

Steps:

Sử dụng chức năng được xây dựng để đảo ngược chuỗi

Trong phương pháp này, chúng tôi đang sử dụng hàm được xác định trước.

Phương pháp 4:

Sử dụng đệ quy & nbsp;

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
        
class Solution:
    def __init__(self,seq):
        """prepends item of lists into linked list"""
        self.head = None
        for item in seq:
            node = ListNode(item)
            node.next = self.head
            self.head = node


    def palindrome(self):
        """ Check if linked list is palindrome and return True/False."""
        node = self.head
        var = node #var is initialized to head
        prev = None #initially, prev is None
    
        # prev approaches to middle of list till var reaches end or None 
        while var and var.next:
            var = var.next.next
            temp = node.next   #reverse elements of first half of list
            node.next = prev
            prev = node
            node = temp
    
        if var:  # in case of odd num elements
            tail = node.next
        else:    # in case of even num elements
            tail = node
    
        while prev:
            # compare reverse element and next half elements          
            if prev.val == tail.val:
                tail = tail.next
                prev = prev.next
            else:
                return False
        return True
# Test Cases
list_1 = Solution([7, 8, 6 ,  3 , 7 ,3 , 6, 8, 7])
print([7, 8, 6 ,  3 , 7 ,3 , 6, 8, 7],end='->')
print(list_1.palindrome())
list_2 = Solution([6 , 3 , 4, 6])
print([6 , 3 , 4, 6],end='->')
print(list_2.palindrome())
list_3 = Solution([3, 7 ,3 ])
print([ 3 , 7, 3],end='->')
print(list_3.palindrome())
list_4 = Solution([1])
print([1],end='->')
print( list_4.palindrome())

Kiểm tra mã

Đầu vào - madamoutput - nó là một palindrom
3, 7, 3 – True
1 – True

Đây là một cách tiếp cận tốt, nhưng Python cho phép chúng tôi sử dụng chức năng ngược. Chúng tôi biết rằng một từ đọc về phía trước và lạc hậu nếu điều tương tự là một palindrom. Do đó, chúng ta hãy tạo các chuỗi tiến và lùi cho cùng và kiểm tra xem hai chuỗi có giống nhau không.

Kiểm tra một* thuật toán trong trí tuệ nhân tạo.

Do đó, chúng tôi xác định một hàm gọi là palindrom, có nút tham số, var (là viết tắt của biến), trước và temp. Chúng tôi nhảy đến cuối danh sách bằng cách sử dụng biến VAR trong dòng 29 và trong khi đó, chúng tôi lưu trữ dữ liệu nút cuối cùng trong biến trước. Do đó, so sánh trước.Val và đuôi.val trong dòng 41 cho chúng ta câu trả lời.

# Test Cases
list_1 = Solution([7, 8, 6 ,  3 , 7 ,3 , 6, 8, 7])
print(list_1.palindrome())
list_2 = Solution([6 , 3 , 4, 6])
print(list_2.palindrome())
list_3 = Solution([3, 7 ,3 ])
print(list_3.palindrome())
listl_4 = Solution([1])
Print( list_4.palindrome())

Trong bài viết này, chúng tôi đã xem xét palindromes từ trong ra ngoài và hiểu chúng một cách kỹ lưỡng. Hãy thử phát triển các kỹ thuật triển khai tốt hơn bằng cách sử dụng các cấu trúc dữ liệu khác nhau để cải thiện lệnh của bạn so với mã hóa. Chúng tôi sẽ tiếp tục đăng nhiều bài viết khác về việc triển khai các cấu trúc dữ liệu và thuật toán bằng cách sử dụng Python hãy tiếp tục điều chỉnh và đọc mười cuốn sách Python hàng đầu.

Đọc thêm

1. Đơn vị của một số trong Python
2. Chuyển đổi danh sách thành chuỗi trong Python
3. Sê -ri Fibonacci trong Python
4. Hướng dẫn Python
5. Chức năng Eval trong Python

Kickstart hành trình Python của bạn với việc học tuyệt vời, nơi cung cấp khóa học Python miễn phí với đào tạo đẳng cấp thế giới. Cho dù bạn có quan tâm đến việc học máy, khai thác dữ liệu hoặc phân tích dữ liệu, việc học tuyệt vời có một khóa học dành cho bạn!