Làm cách nào để đếm các từ trùng lặp trong một chuỗi trong Java?

2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2023-12-15 23:55

Thuật toán

1. Xác định một dây .
2. Chuyển đổi dây thành chữ thường để so sánh không nhạy.
3. Chia tách dây vào trong từ .
4. Hai vòng lặp sẽ được sử dụng để tìm từ trùng lặp .
5. Nếu tìm thấy một kết quả phù hợp, thì hãy tăng đếm bằng 1 và đặt trùng lặp của từ thành '0' để tránh đếm nó một lần nữa.

Về vấn đề này, làm cách nào để đếm các từ lặp lại trong một chuỗi trong Java?

Cách tiếp cận:-

1. Đầu tiên, chúng tôi chia chuỗi bằng dấu cách trong a.
2. Sau đó, lấy một biến đếm = 0 và trong mọi điều kiện đúng, chúng ta tăng số đếm lên 1.
3. Bây giờ hãy chạy một vòng lặp từ 0 đến độ dài của chuỗi và kiểm tra xem chuỗi của chúng ta có bằng với từ hay không.

Tương tự, làm cách nào để tìm các từ trùng lặp trong một chuỗi? Đến tìm các từ trùng lặp từ dây , trước tiên chúng tôi chia dây vào trong từ . Chúng tôi đếm sự xuất hiện của mỗi từ bên trong dây . Nếu số lượng lớn hơn 1, điều đó ngụ ý rằng từ có bản sao bên trong dây . Trong ví dụ trên, từ được đánh dấu bằng màu xanh lá cây là từ trùng lặp.

Tương tự, người ta hỏi, làm thế nào để bạn tìm thấy các từ trùng lặp trong một đoạn văn trong Java?

Vì HashSet không cho phép bản sao và phương thức add () của nó trả về false nếu một đối tượng đã tồn tại trong HashSet, chúng ta có thể tìm thấy tất cả các từ trùng lặp . Chỉ cần lặp qua mảng, chèn chúng vào HashSet bằng phương thức add (), đánh dấu đầu ra của phương thức add (). Nếu add () trả về false thì nó là một bản sao , in cái đó từ vào bảng điều khiển.

Làm thế nào để bạn đếm các chuỗi con trong một chuỗi?

printf ("% s xảy ra% d lần trong% s", sub, count1, str);

1. Lấy một chuỗi và một chuỗi con làm đầu vào và lưu trữ nó trong mảng str và sub tương ứng.
2. Tìm độ dài của cả hai chuỗi bằng cách sử dụng hàm strlen.
3. Sử dụng vòng lặp for để tìm xem chuỗi con có tồn tại hay không.
4. In số lượng biến dưới dạng đầu ra.