Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

โปรแกรม C เพื่อตรวจสอบว่าสตริงที่ระบุเป็น Palindrome หรือไม่


palindrome คือคำ ตัวเลข วลี หรือลำดับอักขระอื่นๆ ที่อ่านย้อนกลับเหมือนไปข้างหน้า คำต่างๆ เช่น มาดาม รถแข่ง หรือหมายเลข 10801 เป็นพาลินโดรม

สำหรับสตริงที่กำหนด หากการย้อนกลับสตริงให้สตริงเดียวกัน เราสามารถพูดได้ว่าสตริงที่กำหนดคือพาลินโดรม ซึ่งหมายถึงการตรวจสอบพาลินโดรม เราต้องหาว่าองค์ประกอบแรกและสุดท้าย วินาทีและสุดท้าย-1 และอื่นๆ เท่ากันหรือไม่

ป้อนข้อมูล − นามัน

ผลผลิต − string เป็นพาลินโดรม

ป้อนข้อมูล − จุดสอน

ผลผลิต − string ไม่ใช่ palindrome

ในโปรแกรม C ++ เพื่อตรวจสอบว่าสตริงที่ระบุเป็น Palindrome หรือไม่ สตริงที่ป้อนจะถูกคัดลอกไปยังสตริงใหม่ จากนั้นเราจะเปรียบเทียบตัวอักษรตัวแรกกับตัวอักษรตัวสุดท้ายของสตริง และตัวอักษรตัวที่สองกับตัวอักษรตัวสุดท้ายตัวที่สอง และอื่นๆ จนถึงจุดสิ้นสุดของสตริง หากตัวอักษรทั้งสองมีลำดับของอักขระเหมือนกัน กล่าวคือ ตรงกัน สตริงนั้นก็จะเป็นพาลินโดรม ไม่เช่นนั้นก็ไม่ใช่

ตัวอย่าง

#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;
   }
}

ผลลัพธ์

string is a palindrome

หมายเหตุ - โปรแกรมคำนึงถึงตัวพิมพ์เล็กและตัวพิมพ์ใหญ่