Bạn được cung cấp một chuỗi. Tìm các ký tự trùng lặp l trong chuỗi và đưa chúng trở lại bàn điều khiển
đầu vào mẫu
xin chào
Đầu ra mẫu
l
Giải trình
Trong chuỗi “Xin chào”, ký tự được lặp lại và do đó chúng tôi đã in nó trong bảng điều khiển
Dung dịch1. Sử dụng hàm đếm và từ điển
Trong phương thức này, chúng ta có thể nhờ sự trợ giúp của phương thức
[c in str for c in set]1 lấy ký tự làm tham số và trả về số đếm hoặc giá trị chính của ký tự đã cho trong chuỗi. Và sau đó nếu số lượng lớn hơn 1, chúng tôi sẽ lưu trữ nó trong từ điển và chúng tôi sẽ trả lại. Bạn có thể sử dụng một mảng thay vì từ điển
2. Sử dụng bộ
Tập hợp là kiểu dữ liệu tương tự như danh sách trong khi tập hợp không chứa các giá trị trùng lặp. Chuyển đổi chuỗi đã cho thành một tập hợp và so sánh nó với danh sách ban đầu sẽ cung cấp cho chúng tôi kết quả mong đợi
3. Sử dụng vòng lặp double for
Trong phương pháp này, chúng tôi đang so sánh các ký tự bằng cách sử dụng vòng lặp for kép và chúng tôi đang thay thế ký tự trùng lặp bằng
[c in str for c in set]2 để có một bản nhạc trên đó
4. Sử dụng phương thức ord
Phương thức Python
[c in str for c in set]3 chuyển đổi ký tự thành giá trị Unicode tương đương. Chúng tôi đang tạo một mảng các số 0 có kích thước mảng và chúng tôi đang tăng số lượng khi chúng tôi đối mặt với cùng một ký tự mà chúng tôi đang in và sau đó Unicode được thay thế bằng một giá trị âm để ký tự đó sẽ không được in lại
5. Sử dụng hai vòng lặp for riêng biệt
Phương pháp tương tự được sử dụng ở trên được sử dụng với một số thay đổi nhỏ. Một mảng đã được khai báo để lưu trữ số lần lặp lại bằng các giá trị ASCII. Có gần 256 ký tự ASCII. Vì vậy, no_of_chars trở thành 256. Thông qua mảng này, nếu một ký tự ASCII được lặp lại, nó sẽ không được in theo điều kiện đã cho
Vì vậy, đừng bao giờ ngần ngại đưa ra giải pháp của bạn. Giải pháp của bạn có thể không làm giảm độ phức tạp về thời gian hoặc không gian nhưng nó chắc chắn sẽ giúp giải quyết vấn đề thời gian thực mà chúng tôi có các ràng buộc đầu ra và đầu vào khác nhau
Giải pháp khái quát hóa cho bất kỳ chuỗi nào [không chỉ một chuỗi] và bất kỳ tập hợp nào [bất kỳ đối tượng nào có thể kiểm tra tư cách thành viên bằng toán tử
[c in str for c in set]0, không chỉ một trong các ký tự]
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]Mặc dù các phương thức chuỗi
[c in str for c in set]1 và
[c in str for c in set]2 có thể kiểm tra sự xuất hiện của chuỗi con, nhưng không có chức năng làm sẵn nào để kiểm tra sự xuất hiện trong một chuỗi gồm một tập hợp các ký tự
Trong khi làm việc với một điều kiện để kiểm tra xem một chuỗi có chứa các ký tự đặc biệt được sử dụng trong hàm thư viện chuẩn
[c in str for c in set]3 hay không, tôi đã nghĩ ra đoạn mã trên [với sự trợ giúp từ kênh IRC của OpenProjects
[c in str for c in set]4]. Được viết theo cách này, nó thực sự tương thích với suy nghĩ của con người, mặc dù bạn có thể không nghĩ ra mã như vậy bằng trực giác. Đó thường là trường hợp với việc hiểu danh sách
Đoạn mã sau tạo một danh sách các giá trị
[c in str for c in set]5/
[c in str for c in set]6, một giá trị cho mỗi mục trong tập hợp
[c in str for c in set]
Sau đó, mã này kiểm tra xem có ít nhất một giá trị thực trong danh sách đó không
1 in [c in str for c in set]
Tương tự, điều này kiểm tra xem không có giá trị sai nào trong danh sách
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]0Các ví dụ sử dụng được truyền tốt nhất dưới dạng các bài kiểm tra đơn vị để được thêm vào tệp nguồn
[c in str for c in set]7 của mô-đun này, với thành ngữ thông thường để đảm bảo rằng các bài kiểm tra thực thi nếu mô-đun chạy dưới dạng tập lệnh chính
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]2Tất nhiên, trong khi các thành ngữ trước rất gọn gàng, vẫn có những lựa chọn thay thế [không phải lúc nào cũng vậy sao?]. Dưới đây là những lựa chọn thay thế cơ bản nhất — và do đó, theo một nghĩa nào đó, là những lựa chọn thay thế Pythonic nhất
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]3Dưới đây là một số lựa chọn thay thế đảm bảo vòng lặp tối thiểu [trả lại sớm nhất có thể]. Đây là những điều ngắn gọn nhất và do đó, theo một nghĩa nào đó, mạnh mẽ nhất
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]4Dưới đây là một số biến thể thậm chí còn mỏng hơn của biến thể thứ hai dựa trên một phương thức đặc biệt mà các đối tượng chuỗi chỉ cung cấp trong Python 2. 2 trở lên
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]5Và đây là một biến thể phức tạp dựa trên chức năng cũng có sẵn trong 2. 0
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]6May mắn thay, cách tiếp cận khá phức tạp này thiếu một biến thể rõ ràng ngay lập tức có thể áp dụng để thực hiện
[c in str for c in set]8. Tuy nhiên, một sơ đồ phức tạp cuối cùng, dựa trên khả năng xóa tất cả các ký tự trong một tập hợp của
[c in str for c in set]9, áp dụng cho cả hai chức năng
def containsAny[str, set]:
""" Check whether sequence str contains ANY of the items in set. """
return 1 in [c in str for c in set]
def containsAll[str, set]:
""" Check whether sequence str contains ALL of the items in set. """
return 0 not in [c in str for c in set]9Thủ thuật này ít nhất cũng có chiều sâu—nó dựa vào việc
1 in [c in str for c in set]0 là dãy con của
1 in [c in str for c in set]1 được tạo thành từ các ký tự không có trong
1 in [c in str for c in set]2. Nếu dãy con đó có cùng độ dài với
1 in [c in str for c in set]1, không có ký tự nào bị xóa bởi
1 in [c in str for c in set]4, vì vậy không có ký tự nào của
1 in [c in str for c in set]1 nằm trong
1 in [c in str for c in set]2. Ngược lại, nếu dãy con đó có độ dài bằng 0 thì tất cả các ký tự đã bị loại bỏ, do đó tất cả các ký tự của
1 in [c in str for c in set]1 nằm trong
1 in [c in str for c in set]2. Phương thức
1 in [c in str for c in set]9 của các đối tượng chuỗi tiếp tục xuất hiện một cách tự nhiên khi người ta muốn coi các chuỗi là tập hợp các ký tự, một phần vì nó rất nhanh và một phần vì nó rất tiện dụng và linh hoạt. Xem Công thức 3. 8 cho một ứng dụng tương tự khác
Một quan sát cuối cùng là những cách tiếp cận nhiệm vụ khác nhau này có mức độ tổng quát rất khác nhau. Ở một thái cực, các cách tiếp cận sớm nhất, chỉ dựa vào
[c in str for c in set]0 [đối với vòng lặp trên
1 in [c in str for c in set]2 và để trở thành thành viên của
1 in [c in str for c in set]1] là tổng quát nhất; . Ở một thái cực khác, cách tiếp cận cuối cùng, dựa vào phương thức
1 in [c in str for c in set]9, chỉ hoạt động khi cả
1 in [c in str for c in set]2 và
1 in [c in str for c in set]1 đều là chuỗi hoặc bắt chước chức năng của đối tượng chuỗi
công thức 3. số 8;