Chương trình Java để tìm các ký tự trùng lặp trong một chuỗi

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

Dưới đây là một minh chứng về điều tương tự -

Giả sử đầu vào của chúng tôi là -

Input string: Java Programming

Đầu ra mong muốn sẽ là -

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

Thuật toán

Step 1 - START
Step 2 - Declare a string namely input_string, a char array namely character_array.
Step 3 - Define the values.
Step 4 - Convert the string to character array.
Step 5 – Iterate over the character_array twice with ‘i’ and ‘j’ values. Using an if-confition, check if ‘i’th value matches with the ‘j’th value. If yes, it’s a duplicate. Store the value.
Step 5 - Display the result
Step 6 - Stop

Ví dụ 1

Ở đây, chúng tôi liên kết tất cả các hoạt động với nhau trong hàm "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;
            }
         }
      }
   }
}

Đầu ra

The string is defined as: Java Programming

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

Ví dụ 2

Ở đây, chúng tôi đóng gói các hoạt động thành các 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);
   }
}

Đầu ra

The string is defined as: Java Programming

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