Trong bài viết này, chúng ta sẽ tìm hiểu cách xác định tần suất xuất hiện của một ký tự trong chuỗi. Chuỗi (String) là kiểu dữ liệu chứa một hoặc nhiều ký tự, được bao quanh bởi dấu nháy kép (" ").
Ví dụ minh họa
Đầu vào:
Chuỗi đầu vào: Java Programming is fun Ký tự cần tìm: a
Đầu ra mong muốn:
Tần suất của a là 3
Thuật toán
- Bắt đầu
- Khai báo chuỗi
input_string, ký tựinput_character, và biến nguyêncounter - Gán giá trị cho các biến
- Duyệt qua chuỗi bằng vòng lặp for, so sánh từng ký tự với
input_character. Nếu khớp, tăngcounter - Hiển thị kết quả
- Kết thúc
Ví dụ 1: Xử lý trực tiếp trong main
public class Demo {
public static void main(String[] args) {
String input_string = "Java Programming is fun";
System.out.println("Chuỗi được định nghĩa: " + input_string);
char input_character = 'a';
System.out.println("Ký tự được định nghĩa: " + input_character);
int counter = 0;
for (int i = 0; i < input_string.length(); i++) {
if (input_character == input_string.charAt(i)) {
++counter;
}
}
System.out.println("Tần suất của " + input_character + " là " + counter);
}
}
Kết quả
Chuỗi được định nghĩa: Java Programming is fun Ký tự được định nghĩa: a Tần suất của a là 3
Ví dụ 2: Sử dụng phương thức riêng (OOP)
public class Demo {
public static int get_count(String input_string, char input_character) {
int counter = 0;
for (int i = 0; i < input_string.length(); i++) {
if (input_character == input_string.charAt(i)) {
++counter;
}
}
return counter;
}
public static void main(String[] args) {
String input_string = "Java Programming is fun";
System.out.println("Chuỗi được định nghĩa: " + input_string);
char input_character = 'a';
System.out.println("Ký tự được định nghĩa: " + input_character);
int counter = get_count(input_string, input_character);
System.out.println("Tần suất của " + input_character + " là " + counter);
}
}
Kết quả
Chuỗi được định nghĩa: Java Programming is fun Ký tự được định nghĩa: a Tần suất của a là 3