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) 
Lệnh cin và cout trong C++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
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 có phải là chuỗi đối xứng hay không trong C
Trong bài tập này, mình sẽ viết một chương trình trong ngôn ngữ lập trình C để kiểm tra xem một chuỗi có phải là chuỗi đối xứng hay không.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
- Nhập vào một chuỗi từ người dùng.
- Kiểm tra xem chuỗi đó có phải là chuỗi đối xứng hay không.
- Chuỗi được coi là đối xứng nếu nó đọc từ trái sang phải hoặc từ phải sang trái đều giống nhau.
Kiểm tra chuỗi đối xứng trong C
Cách giải quyết bài lập trình
- Sử dụng hai con trỏ, một trỏ tới đầu chuỗi và một trỏ tới cuối chuỗi.
- So sánh ký tự tại vị trí tương ứng của hai con trỏ.
- Nếu tất cả các ký tự tương ứng giống nhau, chuỗi được coi là đối xứng.
- Nếu có ít nhất một cặp ký tự không giống nhau, chuỗi không đối xứng.
Hãy xem cách giải như sau:
#include <stdio.h>
#include <string.h>
int isPalindrome(char str[]) {
int left = 0;
int right = strlen(str) - 1;
while (left < right) {
if (str[left] != str[right]) {
return 0; // Không đối xứng
}
left++;
right--;
}
return 1; // Đối xứng
}
int main() {
char str[100];
printf("Nhập chuỗi: ");
fgets(str, sizeof(str), stdin);
// Loại bỏ ký tự newline từ fgets
if (str[strlen(str) - 1] == '\n') {
str[strlen(str) - 1] = '\0';
}
if (isPalindrome(str)) {
printf("Chuỗi \"%s\" là chuỗi đối xứng.\n", str);
} else {
printf("Chuỗi \"%s\" không phải là chuỗi đối xứng.\n", str);
}
return 0;
}
Kết quả chạy thứ nhất:
Bài viết này được đăng tại [free tuts .net]
Nhập chuỗi: radar Chuỗi "radar" là chuỗi đối xứng.
Kết quả chạy thứ hai:
Nhập chuỗi: hello Chuỗi "hello" không phải là chuỗi đối xứng.
Trên đây là cách viết một chương trình trong ngôn ngữ lập trình C để kiểm tra xem một chuỗi có phải là chuỗi đối xứng hay không. Chúc bạn thực hiện thành công!
