Làm cách nào để bạn tìm thấy tập con của một chuỗi trong Java?

2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2024-01-18 08:30

Các tập hợp con của một chuỗi là ký tự hoặc nhóm ký tự hiện diện bên trong dây . Tất cả những gì có thể tập hợp con cho một dây sẽ là n (n + 1) / 2.

Chương trình:

1. lớp công khai AllSubsets {
2. public static void main ( Dây args) {
3. Dây str = "VUI VẺ";
4. int len = str.
5. int temp = 0;

Do đó, làm cách nào để tìm các tập hợp con trong Java?

Bạn có thể tìm thấy tất cả các tập hợp con của bộ hoặc bộ nguồn cũng sử dụng lặp lại. Sẽ có 2 ^ N tập hợp con cho một tập hợp đã cho, với N là số phần tử trong tập hợp. Ví dụ: sẽ có 2 ^ 4 = 16 tập hợp con cho tập hợp {1, 2, 3, 4}. Mỗi '1' trong biểu diễn nhị phân chỉ ra một phần tử ở vị trí đó.

Người ta cũng có thể hỏi, làm thế nào để bạn trả về một phần của chuỗi trong Java? Các chuỗi con java () phương pháp trả lại Một phần sau đó dây . Chúng tôi chuyển vị trí số chỉ mục bắt đầu và chỉ số kết thúc trong chuỗi con java phương thức trong đó chỉ mục bắt đầu là bao gồm và chỉ mục kết thúc là độc quyền. Nói cách khác, chỉ mục bắt đầu bắt đầu từ 0 trong khi chỉ mục kết thúc bắt đầu từ 1.

Sau đó, câu hỏi đặt ra là, làm cách nào để tìm tất cả các chuỗi con của một chuỗi?

Giải thích: Bước 1: Lặp lại toàn bộ Dây Bước 2: Lặp lại từ cuối dây Để tạo các chuỗi con khác nhau, hãy thêm số trừ vào danh sách Bước 3: Bỏ ký tự thứ k từ chuỗi con thu được từ trên xuống để tạo hệ con . Bước 4: nếu hệ con không có trong danh sách sau đó tái diễn.

Các phương thức chuỗi trong Java là gì?

Chuỗi Java lớp học cung cấp rất nhiều phương pháp để thực hiện các hoạt động trên dây chẳng hạn như so sánh (), concat (), bằng (), split (), chiều dài (), thay thế (), so sánhTo (), intern (), chuỗi con (), v.v. java .lang. Dây lớp triển khai các giao diện có thể nối tiếp, có thể so sánh và CharSequence.