Python palindrome hợp lệ

Cho một chuỗi, hãy viết hàm python để kiểm tra xem nó có phải là màu nhạt hay không. Một chuỗi được gọi là đối xứng nếu mặt đảo ngược của chuỗi giống với chuỗi. Ví dụ: "radar" là một bảng màu nhạt, nhưng "cơ số" không phải là một bảng màu

Show

    ví dụ.  

    Input : malayalam
    Output : Yes
    
    Input : geeks
    Output : No

    Khuyến khích. Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp

    Phương pháp số 1

    1. Tìm đảo ngược của chuỗi
    2. Kiểm tra xem đảo ngược và ban đầu có giống nhau hay không

    con trăn




    Yes
    53

     

    Yes
    54
    Yes
    0

    Yes
    1
    Yes
    2
    Yes
    3_______14
    Yes
    4
    Yes
    6
    Yes
    7
    Yes
    8
    Yes
    9

     

     

    Yes
    0

    Yes
    3____14
    Yes
    3

    Yes
    4
    Yes
    4
    Yes
    6

     

    Yes
    7
    Yes
    8

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______19
    Yes
    3

    đầu ra.  

    Yes

    Độ phức tạp về thời gian. Trên)

    Không gian phụ trợ. Ô(1)

    Phương pháp lặp. Phương pháp này được đóng góp bởi Shariq Raza. Chạy một vòng lặp từ đầu đến chiều dài/2 và kiểm tra ký tự đầu tiên đến ký tự cuối cùng của chuỗi và thứ hai đến ký tự cuối cùng thứ hai, v.v. Nếu bất kỳ ký tự nào không khớp, chuỗi sẽ không phải là một bảng màu

    Dưới đây là việc thực hiện phương pháp trên.  

    con trăn




    Yes
    1

    Yes
    2

    Yes
    54
    Yes
    4
    Yes
    5
    Yes
    6

     

    Yes
    1
    Yes
    8

    Yes
    1
    Yes
    0
    Yes
    1_______12
    Yes
    3
    Yes
    1
    Yes
    5
    Yes
    6
    Yes
    7
    Yes
    1
    Yes
    9
    Yes
    1
    Yes
    5
    Yes
    3
    Yes
    3
    Yes
    4
    Yes
    5

    Yes
    6
    Yes
    7
    Yes
    5_______19
    Yes
    4
    Yes
    5
    Yes
    2
    Yes
    9
    Yes
    1
    Yes
    5
    Yes
    3
    Yes
    7
    Yes
    1
    Yes
    7
    Yes
    8
    Yes
    531

    Yes
    532
    Yes
    2
    Yes
    534

    Yes
    1
    Yes
    2
    Yes
    537

     

    Yes
    538

    Yes
    3____14
    Yes
    3

    Yes
    4
    Yes
    4
    Yes
    6

     

    Yes
    7
    Yes
    546

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______19
    Yes
    3

    đầu ra.  

    Yes

    Độ phức tạp về thời gian. Trên)

    Không gian phụ trợ. Ô(1)

    Phương thức sử dụng hàm sẵn có để đảo ngược chuỗi.  

    Trong phương pháp này, chức năng được xác định trước ‘ ‘. tham gia (đảo ngược (chuỗi)) được sử dụng để đảo ngược chuỗi.  

    Dưới đây là việc thực hiện các phương pháp trên.  

    con trăn




    Yes
    1

    Yes
    2

    Yes
    54
    Yes
    0

     

    Yes
    1
    Yes
    14

    Yes
    1____116

    Yes
    1
    Yes
    18
    Yes
    4
    Yes
    20
    Yes
    21
    Yes
    22

     

    Yes
    1
    Yes
    24

    Yes
    1____126

    Yes
    1
    Yes
    7
    Yes
    29____14
    Yes
    4
    Yes
    32

    Yes
    6
    Yes
    2
    Yes
    537

    Yes
    1
    Yes
    2
    Yes
    534

     

    Yes
    538

    Yes
    3____14
    Yes
    3

    Yes
    4
    Yes
    4
    Yes
    6

     

    Yes
    7
    Yes
    546

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______19
    Yes
    3

    đầu ra.  

    Yes

    Độ phức tạp về thời gian. Trên)

    Không gian phụ trợ. Trên)

    Phương pháp sử dụng một biến phụ. Trong phương thức này, người dùng lấy từng ký tự của chuỗi và lưu nó vào một biến rỗng. Sau khi lưu trữ tất cả các ký tự, người dùng sẽ so sánh cả hai chuỗi và kiểm tra xem nó có phải là màu nhạt hay không.  

    con trăn




    Yes
    60

    Yes
    61

    Yes
    62

     

    Yes
    63
    Yes
    4
    Yes
    3

     

    Yes
    66
    Yes
    4
    Yes
    68

    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    72

    Yes
    1
    Yes
    66______14
    Yes
    1
    Yes
    77
    Yes
    66

     

    Yes
    7
    Yes
    80____14
    Yes
    4
    Yes
    83

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______19
    Yes
    3

    đầu ra.  

    Yes

    Độ phức tạp về thời gian. Trên)

    Không gian phụ trợ. Trên)

    Phương pháp sử dụng cờ. Trong phương pháp này, người dùng so sánh từng ký tự bắt đầu và kết thúc trong một vòng lặp for và nếu ký tự không khớp thì nó sẽ thay đổi trạng thái của cờ. Sau đó, nó sẽ kiểm tra trạng thái của cờ và theo đó và in xem đó có phải là một bảng màu hay không.   

    con trăn




    Yes
    60

    Yes
    61

    Yes
    62

    Yes
    99
    Yes
    4
    Yes
    01

    Yes
    02
    Yes
    4
    Yes
    7_______18

    Yes
    06
    Yes
    4
    Yes
    5

    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    12

    Yes
    1
    Yes
    7
    Yes
    15
    Yes
    4
    Yes
    17

    Yes
    6
    Yes
    06
    Yes
    4
    Yes
    8

    Yes
    6
    Yes
    23

    Yes
    1
    Yes
    02
    Yes
    4
    Yes
    02
    Yes
    7
    Yes
    8

    Yes
    7
    Yes
    06____14
    Yes
    4
    Yes
    8
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______139
    Yes
    3

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

    đầu ra.  

    Yes

    Độ phức tạp về thời gian. Trên)

    Không gian phụ trợ. Ô(1)

    Phương pháp sử dụng đệ quy.  

    Phương thức này so sánh phần tử đầu tiên và phần tử cuối cùng của chuỗi và đưa phần còn lại của chuỗi con vào một lệnh gọi đệ quy tới chính nó.  

    Python3




    Yes
    48

    Yes
    49

    Yes
    54
    Yes
    0

     

    Yes
    1
    Yes
    53

    Yes
    1
    Yes
    3
    Yes
    4
    Yes
    57

    Yes
    1
    Yes
    59

    Yes
    1
    Yes
    61____14
    Yes
    9
    Yes
    64

     

    Yes
    1
    Yes
    66

    Yes
    1
    Yes
    7
    Yes
    69
    Yes
    4
    Yes
    5

    Yes
    6
    Yes
    2
    Yes
    537

     

    Yes
    1____176

    Yes
    1
    Yes
    78
    Yes
    79
    Yes
    5
    Yes
    9
    Yes
    4
    Yes
    4
    Yes
    84
    Yes
    7
    Yes
    8
    Yes
    531

     

    Yes
    6
    Yes
    89

    Yes
    6
    Yes
    2
    Yes
    92
    Yes
    8
    Yes
    94
    Yes
    7
    Yes
    8
    Yes
    97

     

    Yes
    1
    Yes
    4
    Yes
    5

    Yes
    6
    Yes
    2
    Yes
    534

     

    Yes
    04

    Yes
    3____14
    Yes
    07

    Yes
    4
    Yes
    4
    Yes
    6

     

    Yes
    7
    Yes
    8

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

     

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______19
    Yes
    3

    đầu ra

    Yes

    Độ phức tạp về thời gian. Trên)

    Không gian phụ trợ. Trên)

    Phương pháp. Sử dụng các phương thức mở rộng () và đảo ngược ()

    Python3




    Yes
    25

    Yes
    54
    Yes
    0

    Yes
    1
    Yes
    63____14
    Yes
    31
    Yes
    64

    Yes
    1
    Yes
    34
    Yes
    4
    Yes
    36

    Yes
    1____138

    Yes
    1____140

    Yes
    1
    Yes
    7
    Yes
    80
    Yes
    4
    Yes
    4
    Yes
    46

    Yes
    6
    Yes
    2
    Yes
    537

    Yes
    1
    Yes
    2
    Yes
    534

     

    Yes
    04

    Yes
    3____14
    Yes
    3

    Yes
    4
    Yes
    4
    Yes
    6

     

    Yes
    7
    Yes
    8

    Yes
    1
    Yes
    0
    Yes
    1
    Yes
    2
    Yes
    3

     

    Yes
    4
    Yes
    5

    Yes
    1
    Yes
    0
    Yes
    1______19
    Yes
    3

    Đầu ra

    Yes

    Bài viết này được đóng góp bởi Sahil Rajput. Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write. chuyên viên máy tính. org hoặc gửi bài viết của bạn tới [email protected] tổ chức. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp các Geeks khác

    Vui lòng viết bình luận nếu bạn thấy bất cứ điều gì không chính xác hoặc bạn muốn chia sẻ thêm thông tin về chủ đề thảo luận ở trên