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

Palindrome là một từ, số, cụm từ hoặc các chuỗi ký tự khác đọc ngược lại như sau. Những từ như bà hoặc xe đua hoặc số 10801 là một palindrome.

Đối với một chuỗi đã cho nếu đảo ngược chuỗi cho cùng một chuỗi thì chúng ta có thể nói rằng chuỗi đã cho là một palindrome. Có nghĩa là để kiểm tra palindrome, chúng ta cần tìm xem các phần tử đầu tiên và cuối cùng, thứ hai và cuối cùng-1, v.v. có bằng nhau hay không.

Đầu vào - naman

Đầu ra - string là một palindrome

Đầu vào - điểm hướng dẫn

Đầu ra - string không phải là palindrome

Trong chương trình C ++ để kiểm tra xem một chuỗi đã cho có phải là một Palindrome hay không. Chuỗi đã nhập được sao chép sang một chuỗi mới, sau đó chúng tôi so sánh ký tự đầu tiên với ký tự cuối cùng của chuỗi và ký tự thứ hai với ký tự cuối cùng thứ hai, v.v. cho đến cuối chuỗi. Nếu cả hai chữ cái có cùng chuỗi ký tự, tức là chúng giống hệt nhau thì chuỗi đó là palindrome ngược lại thì không.

Ví dụ

#include <iostream>
#include<string.h>
using namespace std; {
   int main(){
      char string1[]={"naman"};
      int i, length;
      int flag = 0;
      length = strlen(string1);
      for(i=0;i < length ;i++){
         if(string1[i] != string1[length-i-1]) {
            flag = 1;
            break;
         }
      }
      if (flag==1){
         printf(" string is not a palindrome");
      } else {
         printf(" string is a palindrome");
      }
      return 0;
   }
}

Đầu ra

string is a palindrome

Lưu ý - Chương trình phân biệt chữ hoa chữ thường.