Skip to main content

A Palindrome program in c language

 c code to check if a string is a palindrome or not and for palindrome number. The first step we copy the entered string into a new string, and then we reverse the new string and then compares it with original string. If both of them have same sequence of characters i.e. they are identical then the entered string is a palindrome otherwise  not palindrome.Some palindrome strings examples are “dad“, “radar“, “madam” etc.


#include<stdio.h>
#include<conio.h>
#include<string.h>

void main()
{
 int i=0,j=0,k=0;

 char *str;

char *s;

clrscr();

printf("Program to find whether the given string and it's reverse are same\n\n");

printf("Enter the length of the string\n");

scanf("%d",&j);

str=(char*)malloc((j+1)*sizeof(char));

s=(char*)malloc((j+1)*sizeof(char));

fflush(stdin);

 printf("Enter the string\n");

gets(str);

 for(i=0;i<j;i++)
 {
 *(s+i)=*(str+(j-1-i));
 //printf("Character %d of Original string=%c\n",i,*(str+i));
 //printf("Character %d of string=%c\n",i,*(s+i));
 }

 for(i=0;i<j;i++)
 {
 if(*(s+i)==*(str+i))
 {
 k++;
 }
 }

 if(k==j)
 {
 printf("\nAll characters of the entered string and it's reverse are same\n");
 printf("\nHence the entered string can be called as a PALINDROME\n");
 }
 else
 {
 printf("All characters of the entered string and it's reverse are not same\n");
 }

getch();
}




Input:
Program to find whether the given string and it's reverse are same

Enter the length of the string

5

Enter the string

seves

Output :

All characters of the entered string and it’s reverse are same

Hence the entered string can be called as a PALINDROME

Comments

Popular posts from this blog

First Come First Serve (FCFS) Page replacement algorithm in C Programming

#include #include int fsize; int frm[15]; void display(); void main() { int pg[100],nPage,i,j,pf=0,top=-1,temp,flag=0; clrscr(); printf("\n Enter frame size:"); scanf("%d",&fsize); printf("\n Enter number of pages:"); scanf("%d",&nPage); for(i=0;i OUTPUT Enter frame size:3 Enter number of pages:12 Enter page[1]:1 Enter page[2]:2 Enter page[3]:3 Enter page[4]:4 Enter page[5]:1 Enter page[6]:2 Enter page[7]:5 Enter page[8]:1 Enter page[9]:2 Enter page[10]:3 Enter page[11]:4 Enter page[12]:5 page | Frame content -------------------------------------- 1 | 1 -1 -1 2 | 1 2 -1 3 | 1 2 3 4 | 4 2 3 1 | 4 1 3 2 | 4 1 2 5 | 5 1 2 1 | 5 1 2 2 | 5 1 2 3 | 5 3 2 4 | 5 3 4 5 | 5 3 4 ---------------------------...

Deadlock Prevention using Banker’s Algorithm in C Programming

#include #include void main() { int allocated[15][15],max[15][15],need[15][15],avail[15],tres[15],work[15],flag[15]; int pno,rno,i,j,prc,count,t,total; count=0; clrscr(); printf("\n Enter number of process:"); scanf("%d",&pno); printf("\n Enter number of resources:"); scanf("%d",&rno); for(i=1;i OUTPUT Enter number of process:5 Enter number of resources:3 Enter total numbers of each resources:10 5 7 Enter Max resources for each process: for process 1:7 5 3 for process 2:3 2 2 for process 3:9 0 2 for process 4:2 2 2 for process 5:4 3 3 Enter allocated resources for each process: for process 1:0 1 0 for process 2:3 0 2 for process 3:3 0 2 for process 4:2 1 1 for process 5:0 0 2 available resources: 2 3 0 Allocated matrix Max need 0 1 0| 7 5 3| 7 4 3 3 0 2| 3 2 2| 0 2 0 3 0 2| 9 0 2| 6 0 0 2 1 1| ...

Knapsack Using Backtracking in C Programming

#include #include #define MAX 20 float final_profit; int w[MAX]; int p[MAX]; int n,m; int temp[MAX],x[MAX]; float final_wt; float Bound_Calculation(int,int,int); void BackTracking(int,int,int); void main() { int i; clrscr(); printf("\n-------------------------------------------------------"); printf("\n KNAPSACK PROBLEM USING BACKTRACKING"); printf("\n-------------------------------------------------------"); printf("\n Enter number of Objects you want:"); scanf("%d",&n); printf("\n-------------------------------------------------------"); for(i=1;i final_profit)&&(k==n)) { final_profit=new_cp; final_wt=new_cw; for(j=1;j =final_profit) { temp[k]=0; if(k final_profit)&&(k==n)) { final_profit=cp; final_wt=cw; for(j=1;j OUTPUT ------------------------------------------------------- KNAPSACK PROBLEM USING BACKTRACKING -------------------------------------...