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à một đố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
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
- Tìm đảo ngược của chuỗi
- Kiểm tra xem đảo ngược và ban đầu có giống nhau hay không
con trăn
Yes53
Yes54
Yes0
Yes1
Yes2
Yes3_______14
Yes4
Yes6
Yes7
Yes8
Yes9
Yes0
Yes3____14
Yes3
Yes4
Yes4
Yes6
Yes7
Yes8
Yes1
Yes0
Yes1
Yes2
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes9
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n]
Không gian phụ. Ô[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
Yes1
Yes2
Yes54
Yes4
Yes5
Yes6
Yes1
Yes8
Yes1
Yes0
Yes1_______12
Yes3
Yes1
Yes5
Yes6
Yes7
Yes1
Yes9
Yes1
Yes5
Yes3
Yes3
Yes4
Yes5
Yes6
Yes7
Yes5_______19
Yes4
Yes5
Yes2
Yes9
Yes1
Yes5
Yes3
Yes7
Yes1
Yes7
Yes8
Yes531
Yes532
Yes2
Yes534
Yes1
Yes2
Yes537
Yes538
Yes3____14
Yes3
Yes4
Yes4
Yes6
Yes7
Yes546
Yes1
Yes0
Yes1
Yes2
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes9
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n]
Không gian phụ. Ô[1]
Phương thức sử dụng hàm sẵn có để đảo ngược chuỗi.
Trong phương thức này, hàm đượ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
Yes1
Yes2
Yes54
Yes0
Yes1
Yes14
Yes1____116
Yes1
Yes18
Yes4
Yes20
Yes21
Yes22
Yes1
Yes24
Yes1____126
Yes1
Yes7
Yes29____14
Yes4
Yes32
Yes6
Yes2
Yes537
Yes1
Yes2
Yes534
Yes538
Yes3____14
Yes3
Yes4
Yes4
Yes6
Yes7
Yes546
Yes1
Yes0
Yes1
Yes2
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes9
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n]
Không gian phụ. O[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
Yes60
Yes61
Yes62
Yes63
Yes4
Yes3
Yes66
Yes4
Yes68
Yes0
Yes1
Yes2
Yes72
Yes1
Yes66______14
Yes1
Yes77
Yes66
Yes7
Yes80____14
Yes4
Yes83
Yes1
Yes0
Yes1
Yes2
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes9
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n]
Không gian phụ. O[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
Yes60
Yes61
Yes62
Yes99
Yes4
Yes01
Yes02
Yes4
Yes7_______18
Yes06
Yes4
Yes5
Yes0
Yes1
Yes2
Yes12
Yes1
Yes7
Yes15
Yes4
Yes17
Yes6
Yes06
Yes4
Yes8
Yes6
Yes23
Yes1
Yes02
Yes4
Yes02
Yes7
Yes8
Yes7
Yes06____14
Yes4
Yes8
Yes5
Yes1
Yes0
Yes1______139
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes2
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n]
Không gian phụ. Ô[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
Yes48
Yes49
Yes54
Yes0
Yes1
Yes53
Yes1
Yes3
Yes4
Yes57
Yes1
Yes59
Yes1
Yes61____14
Yes9
Yes64
Yes1
Yes66
Yes1
Yes7
Yes69
Yes4
Yes5
Yes6
Yes2
Yes537
Yes1
Yes76
Yes1
Yes78
Yes79
Yes5
Yes9
Yes4
Yes4
Yes84
Yes7
Yes8
Yes531
Yes6
Yes89
Yes6
Yes2
Yes92
Yes8
Yes94
Yes7
Yes8
Yes97
Yes1
Yes4
Yes5
Yes6
Yes2
Yes534
Yes04
Yes3____14
Yes07
Yes4
Yes4
Yes6
Yes7
Yes8
Yes1
Yes0
Yes1
Yes2
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes9
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n]
Không gian phụ. O[n]
Phương pháp. Sử dụng các phương thức mở rộng [] và đảo ngược []
Python3
Yes25
Yes54
Yes0
Yes1
Yes63____14
Yes31
Yes64
Yes1
Yes34
Yes4
Yes36
Yes1____138
Yes1____140
Yes1
Yes7
Yes80
Yes4
Yes4
Yes46
Yes6
Yes2
Yes537
Yes1
Yes2
Yes534
Yes04
Yes3____14
Yes3
Yes4
Yes4
Yes6
Yes7
Yes8
Yes1
Yes0
Yes1
Yes2
Yes3
Yes4
Yes5
Yes1
Yes0
Yes1
Yes9
Yes3
Đầu ra
Yes
Độ phức tạp về thời gian. O[n] trong đó n là độ dài của một chuỗi đã cho
Không gian phụ. O[n]
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 review-team@geeksforgeeks. 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