Hướng dẫn how do you count unique characters in a string in python? - làm thế nào để bạn đếm các ký tự duy nhất trong một chuỗi trong python?

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

ĐọcS consisting of lowercase English alphabets, the task is to find the number of unique characters present in the string.

Examples:

Input: S = "geeksforgeeks"
Output: 7
Explanation: The given string "geeksforgeeks" contains 6 unique characters {'g', 'e', 'k', 's', 'f', 'o', 'r'}.

Input: S = "madam"
Output: 3

Bàn luận The idea to solve the given problem is to initialize a Set[] in python to store all distinct characters of the given string and then, print the size of the set as the required answer.

Đưa ra một chuỗi bao gồm bảng chữ cái tiếng Anh thường, nhiệm vụ là tìm số lượng ký tự duy nhất có trong chuỗi.

Python3

Cách tiếp cận: Ý tưởng để giải quyết vấn đề đã cho là khởi tạo một set [] trong python để lưu trữ tất cả các ký tự riêng biệt của chuỗi đã cho và sau đó, in kích thước của tập hợp như câu trả lời cần thiết.

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

def

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

7

7

7

7

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

7

7

Input: S = "madam"
Output: 3

3

len[set["stackoverflow"]]  # returns 12

1

Input: S = "madam"
Output: 3

5

len[set["stackoverflow"]]  # returns 12

3 O[NlogN] 

Input: S = "madam"
Output: 3

3

len[set["stackoverflow"]]  # returns 12

5

len[set["stackoverflow"]]  # returns 12

6 O[N] // An extra variable store all the characters of the string and in worst case all characters will be unique hence algorithm takes up linear space

Độ phức tạp về thời gian: o [nlogn] & nbsp;Counter function:

Không gian phụ trợ: O [n] // Một biến bổ sung lưu trữ tất cả các ký tự của chuỗi và trong trường hợp xấu nhất, tất cả các ký tự sẽ là duy nhất do đó thuật toán chiếm không gian tuyến tính

Phương pháp 2: Sử dụng chức năng truy cập:

Python3

Đếm tần số của tất cả các phần tử bằng cách sử dụng hàm bộ đếm và số khóa của từ điển tần số này cho kết quả.

Cách tiếp cận: Ý tưởng để giải quyết vấn đề đã cho là khởi tạo một set [] trong python để lưu trữ tất cả các ký tự riêng biệt của chuỗi đã cho và sau đó, in kích thước của tập hợp như câu trả lời cần thiết.

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

def

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

7

7

Input: S = "madam"
Output: 3

len[set["stackoverflow"]]  # returns 12

len[set["stackoverflow"]]  # returns 12

Output:

7

7

4

7

5

Input: S = "madam"
Output: 3

5

Input: S = "madam"
Output: 3

5

7

8

7

9O[NlogN]

Input: S = "madam"
Output: 3

3

len[set["stackoverflow"]]  # returns 12

1

Input: S = "madam"
Output: 3

5

len[set["stackoverflow"]]  # returns 12

3O[N] an extra variable stores all the frequencies of the string hence algorithm takes up linear space

Input: S = "madam"
Output: 3

len[set["stackoverflow"]]  # returns 12

len[set["stackoverflow"]]  # returns 12

• Độ phức tạp về thời gian: o [nlogn] & nbsp;
• Không gian phụ trợ: O [n] // Một biến bổ sung lưu trữ tất cả các ký tự của chuỗi và trong trường hợp xấu nhất, tất cả các ký tự sẽ là duy nhất do đó thuật toán chiếm không gian tuyến tính
• Phương pháp 2: Sử dụng chức năng truy cập:
• Đếm tần số của tất cả các phần tử bằng cách sử dụng hàm bộ đếm và số khóa của từ điển tần số này cho kết quả.

Python3

Dưới đây là việc thực hiện:

def unique_count[word]:
  k=list[]
  for x in word:
    if x not in k:
      k.append[x]
  return len[k]

print[unique_count["stackoverflow is goOd"]]

//prints 17 because case sensitive and count whitespace

Input: S = "madam"
Output: 3

def unique_count[word]:
  k=list[]
  for x in word:
    if x not in k:
      k.append[x]
  return len[k]

print[unique_count["stackoverflow is goOd"]]

//prints 17 because case sensitive and count whitespace

len[set["stackoverflow"]]  # returns 12

len[set["stackoverflow"]]  # returns 12

len[set["stackoverflow"]]  # returns 12

string = 'aabbcd'
unique = []
for char in string[::]:
    if char not in unique:
        unique.append[char]
print[len[unique]]

Input: S = "madam"
Output: 3

string = 'aabbcd'
unique = []
for char in string[::]:
    if char not in unique:
        unique.append[char]
print[len[unique]]

Input: S = "madam"
Output: 3

string = 'aabbcd'
unique = []
for char in string[::]:
    if char not in unique:
        unique.append[char]
print[len[unique]]

Input: S = "madam"
Output: 3

Input: S = "madam"
Output: 3

def unique_count[word]:
  k=list[]
  for x in word:
    if x not in k:
      k.append[x]
  return len[k]

print[unique_count["stackoverflow is goOd"]]

//prints 17

def unique_count[word]:
  k=list[]
  for x in word:
    if x not in k:
      k.append[x]
  return len[k]

print[unique_count["stackoverflow is goOd"]]

//prints 17 because case sensitive and count whitespace

def unique_count[word]:
  k=list[]
  for x in word:
    if x not in k:
      k.append[x]
  return len[k]

print[unique_count["stackoverflow is goOd"]]

//prints 17

Input: S = "madam"
Output: 3

def unique_count[word]:
  k=list[]
  for x in word:
    if x not in k:
      k.append[x]
  return len[k]

print[unique_count["stackoverflow is goOd"]]

//prints 17

len[set["stackoverflow"]]  # returns 12

Input: S = "madam"
Output: 3

7