## Sunday, 1 October 2017

### How to check Palindrome

Check if a string is palindrome or not is one of most common question we encountered during our basic days.

Let's Solve this problem with a Naive but efficient approach in this case.

#### Pseudocode :

1. i=0, j=n
2. while i < j:
3.    check if i'th element is not equal to j'th
4.      then return False
5.   else i++,j--
6. loop end
7. return True

### Source Code in C:

We implemented both versions of palindrome check using for loop and while loop.

1. #include<stdio.h>
2. int isPalindrome(char arr[],int size){
3.     //Using for loop
4.     int i,j;
5.     for(i=0,j=size-1;i<j;i++,j--){
6.         if(arr[i] != arr[j]){
7.             return 0;
8.         }
9.     }
10.     return 1;
11. }
12. int isPalindrome2(char arr[],int size){
13.     //using While loop
14.     int i,j;
15.     i=0;
16.     j=size-1;
17.     while(i<j){
18.         if(arr[i] != arr[j]){
19.             return 0;
20.         }
21.         else{
22.             i++;
23.             j--;
24.         }
25.     }
26.     return 1;
27. }
28. int main(){
29.     char arr[4]={"abba"};
30.     char arr2[5]={"abvba"};
31.
32.     if(isPalindrome(arr,4)){
33.         printf("\n%s : is a Palindrome",arr);
34.     }else{
35.         printf("\nIt is NOT a Palindrome");
36.     }
37.
38.     if(isPalindrome2(arr2,5)){
39.         printf("\n%s : is a Palindrome",arr2);
40.     }else{
41.         printf("\nIt is NOT a Palindrome");
42.     }
43. }
Output:
 isPalindrome

1. Thank you for this interesting small tip! Such little actions can fasten my working process twice! I really believe that this information is a future of language translation and a lot of people will use it in future. Thank you for making this early review.

2. yang kurang bagus dimana kans kemenangannya akan rendah. membaca paduan dari dasar Poker Walaupun
asikqq
dewaqq
sumoqq
interqq
pionpoker
bandar ceme terpercaya
hobiqq
paito warna
http://199.30.55.59/interqq78/
datahk

THANKS FOR UR GREAT COMMENT

Blogger Widgets