Cách kiểm tra xem chuỗi có phải là hội chứng Pali hay không

Một chuỗi được cho là palindrome nếu chuỗi gốc và chuỗi ngược của nó giống nhau. Trong bài viết này, bạn sẽ tìm hiểu về thuật toán để xác định xem chuỗi đã cho có phải là palindrome hay không. Bạn cũng sẽ học cách triển khai thuật toán này bằng các ngôn ngữ lập trình phổ biến nhất như C ++, Python, C và JavaScript.

Ví dụ về chuỗi Palindrome

Dưới đây là một số ví dụ về chuỗi palindrome và không phải palindrome:

Thuật toán để xác định xem một chuỗi đã cho có phải là một hội chứng Palindrome hay không

Thuật toán chỉ đơn giản là một loạt các hướng dẫn được thực hiện theo từng bước một để làm điều gì đó hữu ích hoặc giải quyết một vấn đề. Bạn có thể giải quyết vấn đề chuỗi palindrome bằng cách sử dụng thuật toán dưới đây:

Khai báo một hàm chấp nhận chuỗi đã cho làm tham số.
Tạo một biến boolean và đặt nó thành true. Hãy để biến là lá cờ .
Tìm độ dài của chuỗi đã cho. Hãy để độ dài là n .
Chuyển chuỗi đã cho thành chữ thường để so sánh giữa các ký tự không phân biệt chữ hoa chữ thường.
Khởi tạo biến chỉ số thấp dưới dạng Thấp và đặt nó thành 0.
Khởi tạo biến chỉ số cao dưới dạng cao và đặt nó thành n-1.
Thực hiện như sau khi giá trị thấp nhỏ hơn giá trị cao:
- So sánh các ký tự ở chỉ số thấp và chỉ số cao.
- Nếu các ký tự không khớp, hãy đặt cờ thành false và ngắt vòng lặp.
- Tăng giá trị của giá trị thấp lên 1 và giảm giá trị của giá trị cao đi 1.
Nếu cờ là true ở cuối hàm, nó có nghĩa là chuỗi đã cho là một palindrome.
Nếu cờ sai ở cuối hàm, nó có nghĩa là chuỗi đã cho không phải là palindrome.

Chương trình C ++ để kiểm tra xem một chuỗi đã cho có phải là một Palindrome hay không

Dưới đây là triển khai C ++ để xác định xem chuỗi đã cho có phải là palindrome hay không:

ứng dụng để gửi tiền cho bạn bè

// Including libraries  
#include  
using namespace std;  
// Function to check string palindrome  
void checkPalindrome(string str)  
{  
 // Flag to check if the given string is a palindrome  
 bool flag = true;  
  
 // Finding the length of the string  
 int n = str.length();  
  
 // Converting the string to lowercase  
 for(int i = 0; i  {  
 str[i] = tolower(str[i]);  
 }  
  
 // Initializing low index variable  
 int low = 0;  
  
 // Initializing high index variable  
 int high = n-1;  
  
 // Running the loop until high is greater than low  
 while (high > low)  
 {  
 // If the characters are not same, set the flag to false  
 // and break from the loop  
 if(str[high] != str[low])  
 {  
 flag = false;  
 break;  
 }  
  
 // Increment the low index variable  
 low++;  
  
 // Decrement the high index variable  
 high--;  
 }  
  
 // Check if flag is true or false  
 if (flag)  
 {  
 cout << 'Yes, the given string is a palindrome' << endl;  
 }  
 else  
 {  
 cout << 'No, the given string is not a palindrome' << endl;  
 }  
  
 return;  
  
}  
int main()  
{  
 // Test case: 1  
 string str1 = 'MUO';  
 checkPalindrome(str1);  
  
 // Test case: 2  
 string str2 = 'madam';  
 checkPalindrome(str2);  
  
 // Test case: 3  
 string str3 = 'MAKEUSEOF';  
 checkPalindrome(str3);  
  
 // Test case: 4  
 string str4 = 'racecar';  
 checkPalindrome(str4);  
  
 // Test case: 5  
 string str5 = 'mom';  
 checkPalindrome(str5);  
  
 return 0;  
}

Đầu ra:

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

Chương trình Python để kiểm tra xem một chuỗi đã cho có phải là một Palindrome hay không

Dưới đây là triển khai Python để xác định xem chuỗi đã cho có phải là palindrome hay không:

# Function to check string palindrome  
def checkPalindrome(str):  
 # Flag to check if the given string is a palindrome  
 flag = True  
 # Finding the length of the string  
 n = len(str)  
 # Converting the string to lowercase  
 str = str.lower()  
 # Initializing low index variable  
 low = 0  
 # Initializing high index variable  
 high = n-1  
 # Running the loop until high is greater than low  
 while high > low:  
 # If the characters are not same, set the flag to false  
 # and break from the loop  
 if str[high] != str[low]:  
 flag = False  
 break  
 # Increment the low index variable  
 low = low + 1  
 # Decrement the high index variable  
 high = high - 1  
 # Check if flag is true or false  
 if flag:  
 print('Yes, the given string is a palindrome')  
 else:  
 print('No, the given string is not a palindrome')  
# Test case: 1  
str1 = 'MUO'  
checkPalindrome(str1)  
# Test case: 2  
str2 = 'madam'  
checkPalindrome(str2)  
# Test case: 3  
str3 = 'MAKEUSEOF'  
checkPalindrome(str3)  
# Test case: 4  
str4 = 'racecar'  
checkPalindrome(str4)  
# Test case: 5  
str5 = 'mom'  
checkPalindrome(str5)

Đầu ra:

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

Chương trình C để kiểm tra xem một chuỗi đã cho có phải là một hội chứng Palindrome hay không

Dưới đây là triển khai C để xác định xem chuỗi đã cho có phải là palindrome hay không:

// Including libraries  
#include  
#include  
#include  
#include  
// Function to check string palindrome  
void checkPalindrome(char str[])  
{  
 // Flag to check if the given string is a palindrome  
 bool flag = true;  
 // Finding the length of the string  
 int n = strlen(str);  
 // Converting the string to lowercase  
 for(int i = 0; i  {  
 str[i] = tolower(str[i]);  
 }  
 // Initializing low index variable  
 int low = 0;  
 // Initializing high index variable  
 int high = n-1;  
 // Running the loop until high is greater than low  
 while (high > low)  
 {  
 // If the characters are not same, set the flag to false  
 // and break from the loop  
 if(str[high] != str[low])  
 {  
 flag = false;  
 break;  
 }  
 // Increment the low index variable  
 low++;  
 // Decrement the high index variable  
 high--;  
 }  
 // Check if flag is true or false  
 if (flag)  
 {  
 printf('Yes, the given string is a palindrome ⁠n');  
 }  
 else  
 {  
 printf('No, the given string is not a palindrome ⁠n');  
 }  
 return;  
}  
int main()  
{  
 // Test case: 1  
 char str1[] = 'MUO';  
 checkPalindrome(str1);  
 // Test case: 2  
 char str2[] = 'madam';  
 checkPalindrome(str2);  
 // Test case: 3  
 char str3[] = 'MAKEUSEOF';  
 checkPalindrome(str3);  
 // Test case: 4  
 char str4[] = 'racecar';  
 checkPalindrome(str4);  
 // Test case: 5  
 char str5[] = 'mom';  
 checkPalindrome(str5);  
 return 0;  
}

Đầu ra:

cách tìm bài hát trong video youtube

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

Chương trình JavaScript để kiểm tra xem một chuỗi đã cho có phải là một Palindrome hay không

Dưới đây là triển khai JavaScript để xác định xem chuỗi đã cho có phải là palindrome hay không:

// Function to check string palindrome  
function checkPalindrome(str) {  
 // Flag to check if the given string is a palindrome  
 var flag = true;  
 // Finding the length of the string  
 var n = str.length;  
 // Converting the string to lowercase  
 str = str.toLowerCase();  
 // Initializing low index variable  
 var low = 0;  
 // Initializing high index variable  
 var high = n-1;  
 // Running the loop until high is greater than low  
 while (high > low) {  
 // If the characters are not same, set the flag to false  
 // and break from the loop  
 if(str[high] != str[low]) {  
 flag = false;  
 break;  
 }  
 // Increment the low index variable  
 low++;  
 // Decrement the high index variable  
 high--;  
 }  
 // Check if flag is true or false  
 if (flag) {  
 console.log('Yes, the given string is a palindrome');  
 } else {  
 console.log('No, the given string is not a palindrome');  
 }  
}  
// Test case: 1  
var str1 = 'MUO';  
checkPalindrome(str1);  
// Test case: 2  
var str2 = 'madam';  
checkPalindrome(str2);  
// Test case: 3  
var str3 = 'MAKEUSEOF';  
checkPalindrome(str3);  
// Test case: 4  
var str4 = 'racecar';  
checkPalindrome(str4);  
// Test case: 5  
var str5 = 'mom';  
checkPalindrome(str5);

Đầu ra:

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

Tìm hiểu cách đối phó với chuỗi trong lập trình

Làm việc với chuỗi là một phần không thể thiếu trong lập trình. Bạn phải biết cách sử dụng và thao tác các chuỗi trong bất kỳ ngôn ngữ lập trình nào như Python, JavaScript, C ++, v.v.

Nếu bạn đang tìm kiếm một ngôn ngữ để bắt đầu, Python là một lựa chọn tuyệt vời.

Đăng lại Đăng lại tiếng riu ríu E-mail Học Python? Đây là cách thao tác chuỗi

Việc sử dụng và thao tác các chuỗi trong Python có thể có vẻ khó khăn, nhưng nó rất đơn giản.

Đọc tiếp Chủ đề liên quan

Lập trình
Hướng dẫn viết mã

Giới thiệu về tác giả Yuvraj Chandra(60 bài báo đã xuất bản)

Yuvraj là sinh viên ngành Khoa học Máy tính tại Đại học Delhi, Ấn Độ. Anh ấy đam mê Phát triển Web Full Stack. Khi không viết, anh ấy đang khám phá chiều sâu của các công nghệ khác nhau.

Xem thêm từ Yuvraj Chandra

Theo dõi bản tin của chúng tôi

Tham gia bản tin của chúng tôi để biết các mẹo công nghệ, đánh giá, sách điện tử miễn phí và các ưu đãi độc quyền!

Bấm vào đây để đăng ký