Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python để tìm tất cả các ký tự trùng lặp trong một chuỗi

Trong hướng dẫn này, chúng ta sẽ học cách tìm tất cả các giá trị trùng lặp trong một chuỗi. Chúng ta có thể làm điều đó theo nhiều cách khác nhau trong Python. Hãy khám phá từng cái một.

Mục đích của chương trình chúng ta sẽ viết là tìm các ký tự trùng lặp có trong một chuỗi. Ví dụ:chúng tôi có một chuỗi điểm hướng dẫn chương trình sẽ cung cấp cho chúng tôi t o i dưới dạng đầu ra. Nói một cách đơn giản, chúng ta phải tìm các ký tự có số lượng lớn hơn một trong chuỗi. Hãy xem.

Chương trình Scratch

Viết chương trình mà không cần sử dụng bất kỳ mô-đun nào. Chúng ta có thể sử dụng các phương pháp Python khác nhau để đạt được mục tiêu của mình. Đầu tiên, chúng ta sẽ tìm các ký tự trùng lặp của một chuỗi bằng cách sử dụng phương thức count. Hãy xem quy trình trước.

  • Khởi tạo một chuỗi.
  • Khởi tạo một danh sách trống
  • Vòng qua chuỗi.
    • Kiểm tra xem tần số ký tự có lớn hơn một hay không bằng cách sử dụng phương pháp đếm.
If greater than one check whether it's present in the list or not.
If not present append to the list
  • In các ký tự

Ví dụ

## initializing string
string = "tutorialspoint"
## initializing a list to append all the duplicate characters
duplicates = []
for char in string:
   ## checking whether the character have a duplicate or not
   ## str.count(char) returns the frequency of a char in the str
   if string.count(char) > 1:
   ## appending to the list if it's already not present
   if char not in duplicates:
   duplicates.append(char)
print(*duplicates)

Nếu bạn chạy chương trình trên, bạn sẽ nhận được kết quả sau.

Đầu ra

t o i

Bây giờ chúng ta sẽ tìm thấy các ký tự trùng lặp của chuỗi mà không có bất kỳ phương thức nào. Chúng tôi sẽ sử dụng cấu trúc dữ liệu từ điển để có được đầu ra mong muốn. Hãy xem quy trình trước.

  • Khởi tạo một chuỗi.
  • Khởi tạo một từ điển trống
  • Vòng qua chuỗi.
    • Kiểm tra xem ký tự đã có trong từ điển hay chưa
    • Khởi tạo số lượng ký tự thành 1
Increase the count

Ví dụ

## initializing string
string = "tutorialspoint"
## initializing a dictionary
duplicates = {}
for char in string:
   ## checking whether the char is already present in dictionary or not
   if char in duplicates:
      ## increasing count if present
      duplicates[char] += 1
   else:
      ## initializing count to 1 if not present
      duplicates[char] = 1
for key, value in duplicates.items():
   if value > 1:
      print(key, end = " ")
print()

Nếu bạn chạy chương trình trên,

Đầu ra

t o i