Chương trình Java tìm ký tự trùng lặp (Duplicate Characters) trong String

Trong bài viết này, chúng ta sẽ hiểu cách tìm ký tự trùng lặp trong String. String là kiểu dữ liệu chứa một hoặc nhiều ký tự và được bao quanh bởi dấu ngoặc kép (" ").

Minh họa dưới đây:

Giả sử đầu vào là:

Input string: Java Programming

Đầu ra mong muốn:

The duplicate characters in the string are: a a r g m

Thuật toán

Bước 1 - BẮT ĐẦU 
Bước 2 - Khai báo string input_string, char array character_array 
Bước 3 - Định nghĩa giá trị 
Bước 4 - Chuyển string thành character array 
Bước 5 - Duyệt character_array hai lần với i và j. Dùng if kiểm tra character_array[i] == character_array[j]. Nếu khớp, là duplicate. Lưu giá trị. 
Bước 6 - Hiển thị kết quả 
Bước 7 - DỪNG

Ví dụ 1

Gom thao tác dưới 'main'.

public class Demo { 
    public static void main(String argu[]) { 
        String input_string = "Java Programming"; 
        System.out.println("The string is defined as: " + input_string); 
        char[] character_array = input_string.toCharArray(); 
        System.out.print("\nThe duplicate characters in the string are: "); 
        for (int i = 0; i < input_string.length(); i++) { 
            for (int j = i + 1; j < input_string.length(); j++) { 
                if (character_array[i] == character_array[j]) { 
                    System.out.print(character_array[j] + " "); 
                    break; 
                } 
            } 
        } 
    } 
}

Kết quả

The string is defined as: Java Programming 
The duplicate characters in the string are: a a r g m

Ví dụ 2

Đóng gói thao tác vào hàm thể hiện lập trình hướng đối tượng.

public class Demo { 
    static void duplicate_characters(String input_string){ 
        char[] character_array = input_string.toCharArray(); 
        System.out.print("\nThe duplicate characters in the string are: "); 
        for (int i = 0; i < input_string.length(); i++) { 
            for (int j = i + 1; j < input_string.length(); j++) { 
                if (character_array[i] == character_array[j]) { 
                    System.out.print(character_array[j] + " "); 
                    break; 
                } 
            } 
        } 
    } 
    
    public static void main(String argu[]) { 
        String input_string = "Java Programming"; 
        System.out.println("The string is defined as: " + input_string); 
        duplicate_characters(input_string); 
    } 
}

Kết quả

The string is defined as: Java Programming 
The duplicate characters in the string are: a a r g m