Tìm từ lặp lại đầu tiên trong chuỗi trong Java

Để tìm từ lặp lại đầu tiên trong chuỗi trong Java, mã như sau:

Ví dụ

import java.util.*; public class Demo{    static char repeat_first(char my_str[]){       HashSet<Character> my_hash = new HashSet<>();       for (int i=0; i<=my_str.length-1; i++){          char c = my_str[i];          if (my_hash.contains(c))          return c;          else          my_hash.add(c);       }       return '\0';    }    public static void main (String[] args){       String my_str = "thisisasampleonlysample";       char[] my_arr = my_str.toCharArray();       System.out.println("The first repeating character in the string is :");       System.out.println(repeat_first(my_arr));    } }

Kết quả

The first repeating character in the string is : I

Lớp Demo chứa hàm repeat_first, nhận chuỗi ký tự tham số. Tạo HashSet mới, lặp qua chuỗi kiểm tra ký tự trong chuỗi bằng ký tự cụ thể.

Nếu có, trả về ký tự, ngược lại thêm vào hash set. Cách này, lần thứ hai từ tìm thấy, thêm vào hash set, trở thành từ đầu tiên xuất hiện hơn một lần. Trong main, chuỗi định nghĩa, mảng ký tự định nghĩa. Hàm repeat_first gọi trên mảng này. Mảng liên quan hiển thị.