Hướng dẫn count unique characters in string python - đếm các ký tự duy nhất trong chuỗi 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:

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: 30Input: S = "madam" Output: 31Input: S = "madam" Output: 32

Input: S = "madam" Output: 33Input: S = "madam" Output: 34Input: S = "madam" Output: 35 Input: S = "madam" Output: 36Input: S = "madam" Output: 37Input: S = "madam" Output: 31____19

Input: S = "madam" Output: 3371 722.

74 75Input: S = "madam" Output: 35Input: S = "madam" Output: 35 7879

Input: S = "madam" Output: 33len(set("stackoverflow")) # returns 12 1Input: S = "madam" Output: 35 len(set("stackoverflow")) # returns 12 3 O(NlogN) 

Input: S = "madam" Output: 33len(set("stackoverflow")) # returns 12 5len(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: 30Input: S = "madam" Output: 31Input: S = "madam" Output: 32

Input: S = "madam" Output: 33Input: S = "madam" Output: 34Input: S = "madam" Output: 35 Input: S = "madam" Output: 36Input: S = "madam" Output: 37Input: S = "madam" Output: 31____19

Input: S = "madam" Output: 3371 722.

Input: S = "madam" Output: 33len(set("stackoverflow")) # returns 12 5len(set("stackoverflow")) # returns 12 6

Output:

74 75Input: S = "madam" Output: 35Input: S = "madam" Output: 35 7879O(NlogN)

Input: S = "madam" Output: 33len(set("stackoverflow")) # returns 12 1Input: S = "madam" Output: 35 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: 33len(set("stackoverflow")) # returns 12 5len(set("stackoverflow")) # returns 12 6

• Độ 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 1Input: S = "madam" Output: 35def 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 3

len(set("stackoverflow")) # returns 12 7 len(set("stackoverflow")) # returns 12 8len(set("stackoverflow")) # returns 12 9 string = 'aabbcd' unique = [] for char in string[::]: if char not in unique: unique.append(char) print(len(unique)) 0

Input: S = "madam" Output: 33string = 'aabbcd' unique = [] for char in string[::]: if char not in unique: unique.append(char) print(len(unique)) 6Input: S = "madam" Output: 35 string = 'aabbcd' unique = [] for char in string[::]: if char not in unique: unique.append(char) print(len(unique)) 8Input: S = "madam" Output: 31Input: S = "madam" Output: 39

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 4def 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 1def 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 6Input: S = "madam" Output: 35def 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 8

len(set("stackoverflow")) # returns 12 5Input: S = "madam" Output: 3772def2