Palindrome sử dụng vòng lặp for trong python

Khi còn nhỏ, thật thú vị khi đọc các chuỗi đảo ngược và khi lớn lên một chút, chúng tôi biết rằng các chuỗi đọc giống nhau theo cả hai cách được gọi là palindromes. Sự tò mò không để chúng tôi ở đó, vì vậy chúng tôi muốn máy của mình tìm hiểu palindromes là gì và đối với tất cả những người yêu thích Python, không có ngôn ngữ nào khác có thể làm điều đó theo cách tốt hơn. Nếu bạn là người yêu thích trăn và đam mê mã hóa, hãy đọc để tìm hiểu cách tạo Palindrome trong Python

Hãy bắt đầu nào

Palindrom là gì?

Bảng màu không là gì ngoài bất kỳ số hoặc chuỗi nào không bị thay đổi khi đảo ngược

Ví dụ. 12321
Đầu ra. Vâng, một số Palindrome

Ví dụ. RACECAR
Đầu ra. Vâng, một chuỗi Palindrome

Rõ ràng là các chữ cái tạo thành hình ảnh phản chiếu khi đảo ngược

Bây giờ bạn đã hiểu khái niệm này, hãy chỉ đơn giản là đi sâu vào một chương trình để kiểm tra bảng màu trong Python

Tìm hiểu khóa đào tạo Python của chúng tôi tại các thành phố/quốc gia hàng đầu

Chương trình Palindrome sử dụng vòng lặp While

Đây là một trong những chương trình dễ tìm chương trình Palindrome nhất sử dụng vòng lặp while trong Lập trình Python. Hãy đi sâu vào một ví dụ để kiểm tra xem một đầu vào đã cho có phải là một bảng màu hay không

num=int[input["Enter a number:"]]
temp=num
rev=0
while[num>0]:
    dig=num%10
    rev=rev*10+dig
    num=num//10
if[temp==rev]:
    print["The number is palindrome!"]
else:
    print["Not a palindrome!"]

đầu ra

Nhập số. 121
Số là ngược chiều.

Tiếp tục với các ví dụ về chương trình bảng chữ cái Python, chúng ta hãy xem cách kiểm tra một chuỗi xem nó có phải là bảng chữ cái hay không bằng cách sử dụng các hàm tích hợp

Chương trình Palindrome [Chuỗi] sử dụng Phương thức sẵn có

string=input[["Enter a string:"]]
if[string==string[::-1]]:
      print["The string is a palindrome"]
else:
      print["Not a palindrome"]

đầu ra

Giải trình. Trong chương trình trên, trước tiên hãy lấy đầu vào từ người dùng [sử dụng phương thức input OR raw_input[]] để kiểm tra palindrome. Sau đó, sử dụng thao tác lát [bắt đầu. chấm dứt. step], kiểm tra xem chuỗi có bị đảo ngược hay không. Ở đây, giá trị bước của -1 đảo ngược một chuỗi. Nếu có, nó sẽ in một bảng màu khác, không phải là một bảng màu

Điều này đưa chúng ta đến phần cuối của bài viết này, nơi chúng ta đã học cách tìm bảng màu trong Python. Tôi hy vọng bạn rõ ràng với tất cả những gì đã được chia sẻ với bạn trong hướng dẫn này

Hãy chắc chắn rằng bạn thực hành càng nhiều càng tốt và hoàn nguyên kinh nghiệm của bạn.   

Có một câu hỏi cho chúng tôi?

Để có kiến ​​thức chuyên sâu về Python và các ứng dụng khác nhau của nó, bạn có thể đăng ký chương trình Đào tạo Python trực tiếp với sự hỗ trợ 24/7 và quyền truy cập trọn đời

Khám phá toàn bộ khả năng của bạn để trở thành một chuyên gia AI và ML thông qua Khóa học Trí tuệ nhân tạo của chúng tôi. Tìm hiểu về các công nghệ khác nhau liên quan đến AI như Học máy, Học sâu, Thị giác máy tính, Xử lý ngôn ngữ tự nhiên, Nhận dạng giọng nói và Học tăng cường

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

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

55

 

Yes

56

Yes

0

Yes

1

Yes

2

Yes

3_______34

Yes

4

Yes

6

Yes

7

Yes

8

Yes

9

 

 

Yes

0

Yes

3____34

Yes

3

Yes

4

Yes

4

Yes

6

 

Yes

7

Yes

8

Yes

1

Yes

0

Yes

1______32

Yes

3

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______39

Yes

3

Đầ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

Yes

1

Yes

2

Yes

56

Yes

4____35

Yes

6

 

Yes

1

Yes

8

Yes

1

Yes

0

Yes

1_______32

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

Yes

9

Yes

4

Yes

5

Yes

2

Yes

9

Yes

1

Yes

5

Yes

3

Yes

7

Yes

1

Yes

7

Yes

8

Yes

551

________ 3552 ________ 32 ________ 3554

Yes

1

Yes

2

Yes

557

 

Yes

558

Yes

3____34

Yes

3

Yes

4

Yes

4

Yes

6

 

Yes

7

Yes

566

Yes

1

Yes

0

Yes

1______32

Yes

3

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______39

Yes

3

Đầ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

Yes

1

Yes

2

Yes

56

Yes

0

 

Yes

1____314

Yes

1

Yes

16

Yes

1

Yes

18

Yes

4

Yes

20

Yes

21

Yes

22

 

Yes

1

Yes

24

Yes

1____326

Yes

1

Yes

7

Yes

29______34

Yes

4

Yes

32

Yes

6

Yes

2

Yes

557

Yes

1

Yes

2

Yes

554

 

Yes

558

Yes

3____34

Yes

3

Yes

4

Yes

4

Yes

6

 

Yes

7

Yes

566

Yes

1

Yes

0

Yes

1______32

Yes

3

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______39

Yes

3

Đầ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

Yes

60

Yes

61

Yes

62

 

Yes

63

Yes

4

Yes

3

 

________ 366 ________ 34 ________ 368

Yes

0

Yes

1

Yes

2

Yes

72

Yes

1

Yes

66

Yes

4

Yes

1

Yes

77

Yes

66

 

Yes

7

Yes

80____34

Yes

4

Yes

83

Yes

1

Yes

0

Yes

1______32

Yes

3

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______39

Yes

3

Đầ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

Yes

60

Yes

61

Yes

62

Yes

99

Yes

4

Yes

01

Yes

02

Yes

4

Yes

7

Yes

8

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______34

Yes

8

Yes

6

Yes

23

Yes

1

Yes

02

Yes

4

Yes

02

Yes

7

Yes

8

Yes

7

Yes

06______34

Yes

4

Yes

8

Yes

5

Yes

1

Yes

0

Yes

1______339

Yes

3

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______32

Yes

3

Đầ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

Yes

48

Yes

49

Yes

56

Yes

0

 

Yes

1

Yes

53

Yes

1

Yes

3

Yes

4

Yes

57

Yes

1____359

Yes

1

Yes

61____34

Yes

9

Yes

64

 

Yes

1

Yes

66

Yes

1

Yes

7

Yes

69

Yes

4

Yes

5

Yes

6

Yes

2

Yes

557

 

Yes

1

Yes

76

Yes

1

Yes

78

Yes

79

Yes

5

Yes

9

Yes

4

Yes

4

Yes

84

Yes

7

Yes

8

Yes

551

 

Yes

6

Yes

89

Yes

6

Yes

2

Yes

92

Yes

8

Yes

94

Yes

7

Yes

8

Yes

97

 

Yes

1____34

Yes

5

Yes

6

Yes

2

Yes

554

 

Yes

04

Yes

3

Yes

4

Yes

07

Yes

4

Yes

4

Yes

6

 

Yes

7

Yes

8

Yes

1

Yes

0

Yes

1______32

Yes

3

 

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______39

Yes

3

Đầ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

Yes

25

Yes

56

Yes

0

Yes

1____363____34

Yes

31

Yes

64

Yes

1

Yes

34

Yes

4

Yes

36

Yes

1

Yes

38

Yes

1

Yes

40

Yes

1

Yes

7

Yes

80

Yes

4

Yes

4

Yes

46

Yes

6

Yes

2

Yes

557

Yes

1

Yes

2

Yes

554

 

Yes

04

Yes

3____34

Yes

3

Yes

4

Yes

4

Yes

6

 

Yes

7

Yes

8

Yes

1

Yes

0

Yes

1______32

Yes

3

 

Yes

4

Yes

5

Yes

1

Yes

0

Yes

1______39

Yes

3

Đầ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