Skip to main content

Program to check whether two input strings are anagram or not


#include<iostream>
using namespace std;
#include<conio.h>
void anagram(char str[20],char str1[20])
{
int l1=0;
int l2=0;
int j=0;
int r=0;
int a1=0;
int a2=0;
int c1=0;
int c2=0;
int count=0;
int c=0;
 while(str[j]!='\0')
 {
 l1++;
 j++;
 }
  while(str1[r]!='\0')
 {
 l2++;
 r++;
 }
  while(c2<=l1)
 {
 if(str[c2]==' ')
 a1++;
 c2++;
 }
  while(c1<=l2)
 {
 if(str1[c1]==' ')
 a2++;
 c1++;
 }

 if((l1-a1)==(l2-a2))
 {
                 
for(int i=0;i<l1;i++)
{
for(int j=0;j<l2;j++)
{
if(str[i]==str1[j])
{
for(int k=1;k<l2-j;k++)
{
if(str[i]==str1[j+k])
continue;
}
str[i]='*';
count++;
}
}
}
if(count-a1==l1-a1 && count-a1==l2-a2)
cout<<"It is Anagram\n";
else
cout<<"Not an Anagram\n";
}

else
cout<<"Not an Anagram\n";
 }
int main()
{
char s1[20],s2[20];
cout<<"Enter strings\n";

gets(s1);
gets(s2);
anagram(s1,s2);
getch();
}

This program has complexity >O(n^2)

Comments

Popular posts from this blog

Tricky Questions or Puzzles in C ( Updated for 2026)

Updated for 2026 This article was originally written when C/C++ puzzles were commonly asked in interviews. While such language-specific puzzles are less frequent today, the problem-solving and logical reasoning skills tested here remain highly relevant for modern Software Engineering, Data Engineering, SQL, and system design interviews . Why These Puzzles Still Matter in 2026 Although most Software &   Data Engineering interviews today focus on Programming, SQL, data pipelines, cloud platforms, and system design , interviewers still care deeply about how you think . These puzzles test: Logical reasoning Edge-case handling Understanding of execution flow Ability to reason under pressure The language may change , but the thinking patterns do not . How These Skills Apply to Data Engineering Interviews The same skills tested by C/C++ puzzles appear in modern interviews as: SQL edge cases and NULL handling Data pipeline failure scenarios Incremental vs ...

Programs and Puzzles in technical interviews i faced

I have attended interview of nearly 10 companies in my campus placements and sharing their experiences with you,though i did not got selected in any of the companies but i had great experience facing their interviews and it might help you as well in preparation of interviews.Here are some of the puzzles and programs asked to me in interview in some of the good companies. 1) SAP Labs I attended sap lab online test in my college through campus placements.It had 3 sections,the first one is usual aptitude questions which i would say were little tricky to solve.The second section was Programming test in which you were provided snippet of code and you have to complete the code (See Tricky Code Snippets  ).The code are from different data structures like Binary Tree, AVL Tree etc.Then the third section had questions from Database,OS and Networks.After 2-3 hours we got the result and i was shortlisted for the nest round of interviews scheduled next day.Then the next day we had PPT of t...

Program to uncompress a string ie a2b3c4 to aabbbcccc

Below is the program to uncompress a string #include<stdio.h> #include<conio.h> #include<stdlib.h> int main() { char str[100]="a2b3c4d8u7"; for(int i=0;str[i]!='\0';i++) { if(i%2!=0) { for(int j=0;j<atoi(&str[i]);j++) { printf("%c",str[i-1]); } } } getch(); } Want to become a Data Engineer? Check out below blog posts  1.  5 Key Skills Every Data Engineer needs in 2023 2.  How to prepare for Data Engineering Interviews 3.  Top 25 Data Engineer Questions