Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
ComboBox - ListBox trong lập trình C# winforms 
Random trong Python: Tạo số random ngẫu nhiên 
Lệnh cin và cout trong C++ 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Kiểm tra chuỗi đối xứng trong java
Trong bài tập này chúng ta sẽ thực hiện chương trình để kiểm tra chuỗi đối xứng trong java bằng nhiều cách. Qua các ví dụ này các bạn sẽ hiểu rõ thêm về Stack,Queue trong java.
Chuỗi đối xứng là chuỗi mà khi chúng ta đọc xuôi hay ngược đều cho ra 1 kết quả.
Dưới đây chúng ta sẽ có 3 cách để thực hiện chương trình kiểm tra chuỗi đối xứng:
- Sử dụng Stack.
- Sử dụng Queue.
- Sử dụng vòng lặp For/While.
Ví dụ 1: Kiểm tra chuỗi đối xứng trong java sử dụng Stack
*Lưu ý: Trước khi vào ví dụ bên dưới thì các bạn phải hiểu được Stack là gì và nó hoạt động như thế nào (google !!).
Bài viết này được đăng tại [free tuts .net]
import java.util.Stack;
import java.util.Scanner;
class KiemTraChuoiDoiXung {
public static void main(String[] args) {
System.out.print("Nhập vào chuỗi bạn muốn kiểm tra:");
Scanner in=new Scanner(System.in);
String inputString = in.nextLine();
Stack stack = new Stack();
for (int i = 0; i < inputString.length(); i++) {
stack.push(inputString.charAt(i));
}
String reverseString = "";
while (!stack.isEmpty()) {
reverseString = reverseString+stack.pop();
}
if (inputString.equals(reverseString))
System.out.println("Đây là chuỗi đối xứng.");
else
System.out.println("Đây không phải là chuỗi đối xứng.");
}
}Kết quả 1:
Kết quả 2:
Ví dụ 2: Kiểm tra chuỗi đối xứng trong java sử dụng Queue
* Lưu ý: Các bạn hãy tìm hiểu trước về Queue và cách hoạt động của nó trước khi vào ví dụ bên dưới.
import java.util.Queue;
import java.util.Scanner;
import java.util.LinkedList;
class KiemTraChuoiDoiXung {
public static void main(String[] args) {
System.out.print("Nhập vào chuỗi cần kiểm tra:");
Scanner in=new Scanner(System.in);
String inputString = in.nextLine();
Queue queue = new LinkedList();
for (int i = inputString.length()-1; i >=0; i--) {
queue.add(inputString.charAt(i));
}
String reverseString = "";
while (!queue.isEmpty()) {
reverseString = reverseString+queue.remove();
}
if (inputString.equals(reverseString))
System.out.println("Đây là chuỗi đối xứng.");
else
System.out.println("Đây không phải là chuỗi đối xứng.");
}
}Kết quả:
Ví dụ 3: Kiểm tra chuỗi đối xứng trong java sử dụng For/While
Ở ví dụ này chúng ta sẽ sử dụng vòng lặp For, While và sử dụng hàm String charAT().
import java.util.Scanner;
class KiemTraChuoiDoiXung {
public static void main(String args[])
{
String reverseString="";
Scanner scanner = new Scanner(System.in);
System.out.println("Nhập vào chuỗi bạn muốn kiểm tra: ");
String inputString = scanner.nextLine();
int length = inputString.length();
for ( int i = length - 1 ; i >= 0 ; i-- )
reverseString = reverseString + inputString.charAt(i);
if (inputString.equals(reverseString))
System.out.println("Đây là chuỗi đối xứng!");
else
System.out.println("Đây không phải là chuỗi đối xứng!");
}
}Kết quả:
Như vậy chúng ta đã thực hiện xong 3 chương trình kiểm tra chuỗi đối xứng trong java. Chúc các bạn thực hiện thành công nhé !!!
