Sådan kontrolleres, om to strenge er anagrammer over hinanden

Et anagram er en streng dannet ved at omarrangere bogstaverne i en anden streng. Det kan lyde svært at kontrollere, om to strenge er anagrammer over hinanden, men det er kun lidt vanskeligt og vildledende ligetil. I denne artikel lærer du, hvordan du kontrollerer, om to strenge er anagrammer af hinanden ved hjælp af C ++, Python og JavaScript.

Problemformulering

Du får to strenge s1 og s2, du skal kontrollere, om de to strenge er anagrammer af hinanden eller ej.

Eksempel 1 : Lad s1 = 'kreativ' og s2 = 'reaktiv'.

Da den anden streng kan dannes ved at omarrangere bogstaverne i den første streng og omvendt, er de to strenge således anagrammer af hinanden.

Eksempel 2 : Lad s1 = 'Peter Piper plukkede et stykke pikkede peberfrugter' og s2 = 'Et pik af syltede peberfrugter Peter Piper plukkede'.

Da den anden streng ikke kan dannes ved at omarrangere bogstaverne i den første streng og omvendt, er de to strenge således ikke anagrammer af hinanden.

Proces til kontrol af, om to strenge er anagrammer over hinanden

Du kan følge fremgangsmåden herunder for at kontrollere, om de to strenge er anagrammer over hinanden:

Sammenlign længden af begge strenge.
Hvis længden af begge strenge ikke er den samme, betyder det, at de ikke kan være anagrammer over hinanden. Returner således falsk.
Hvis længden på begge strenge er den samme, skal du gå videre.
Sorter begge strenge.
Sammenlign begge sorterede strenge.
Hvis begge de sorterede strenge er de samme, betyder det, at de er anagrammer over hinanden. Så vend tilbage sandt.
Hvis begge de sorterede strenge er forskellige, betyder det, at de ikke er anagrammer over hinanden. Returner således falsk.

Relaterede: Sådan kontrolleres, om en streng er et palindrom

C ++ - program til at kontrollere, om to strenge er anagrammer over hinanden

Nedenfor er C ++ - programmet til at kontrollere, om to strenge er anagrammer af hinanden eller ej:

#include  
using namespace std;  
bool checkAnagrams(string s1, string s2)  
{  
 int size1 = s1.length();  
 int size2 = s2.length();  
 // If the length of both strings are not the same,  
 // it means they can't be anagrams of each other.  
 // Thus, return false.  
 if (size1 != size2)  
 {  
 return false;  
 }  
 sort(s1.begin(), s1.end());  
 sort(s2.begin(), s2.end());  
 for (int i = 0; i  {  
 if (s1[i] != s2[i])  
 {  
 return false;  
 }  
}  
return true;  
}  
int main()  
{  
 string s1 = 'listen';  
 string s2 = 'silent';  
 cout << 'String 1: ' << s1 << endl;  
 cout << 'String 2: ' << s2 << endl;  
 if(checkAnagrams(s1, s2))  
 {  
 cout << 'Yes, the two strings are anagrams of each other' << endl;  
 }  
 else  
 {  
 cout << 'No, the two strings are not anagrams of each other' << endl;  
 }  
 string s3 = 'Welcome to MUO';  
 string s4 = 'MUO to Welcome';  
 cout << 'String 3: ' << s3 << endl;  
 cout << 'String 4: ' << s4 << endl;  
 if(checkAnagrams(s3, s4))  
 {  
 cout << 'Yes, the two strings are anagrams of each other' << endl;  
 }  
 else  
 {  
 cout << 'No, the two strings are not anagrams of each other' << endl;  
 }  
 string s5 = 'Peter Piper picked a peck of pickled peppers';  
 string s6 = 'A peck of pickled peppers Peter Piper picked';  
 cout << 'String 5: ' << s5 << endl;  
 cout << 'String 6: ' << s6 << endl;  
 if(checkAnagrams(s5, s6))  
 {  
 cout << 'Yes, the two strings are anagrams of each other' << endl;  
 }  
 else  
 {  
 cout << 'No, the two strings are not anagrams of each other' << endl;  
 }  
 string s7 = 'She sells seashells by the seashore';  
 string s8 = 'seashells by the seashore';  
 cout << 'String 7: ' << s7 << endl;  
 cout << 'String 8: ' << s8 << endl;  
 if(checkAnagrams(s7, s8))  
 {  
 cout << 'Yes, the two strings are anagrams of each other' << endl;  
 }  
 else  
 {  
 cout << 'No, the two strings are not anagrams of each other' << endl;  
 }  
 string s9 = 'creative';  
 string s10 = 'reactive';  
 cout << 'String 9: ' << s9 << endl;  
 cout << 'String 10: ' << s10 << endl;  
 if(checkAnagrams(s9, s10))  
 {  
 cout << 'Yes, the two strings are anagrams of each other' << endl;  
 }  
 else  
 {  
 cout << 'No, the two strings are not anagrams of each other' << endl;  
 }  
return 0;  
}

Produktion:

String 1: listen  
String 2: silent  
Yes, the two strings are anagrams of each other  
String 3: Welcome to MUO  
String 4: MUO to Welcome  
Yes, the two strings are anagrams of each other  
String 5: Peter Piper picked a peck of pickled peppers  
String 6: A peck of pickled peppers Peter Piper picked  
No, the two strings are not anagrams of each other  
String 7: She sells seashells by the seashore  
String 8: seashells by the seashore  
No, the two strings are not anagrams of each other  
String 9: creative  
String 10: reactive  
Yes, the two strings are anagrams of each other

Relateret: Sådan tælles forekomster af en given karakter i en streng

Python -program til at kontrollere, om to strenge er anagrammer af hinanden

Nedenfor er Python -programmet til at kontrollere, om to strenge er anagrammer af hinanden eller ej:

def checkAnagrams(s1, s2):  
 size1 = len(s1)  
 size2 = len(s2)  
 # If the length of both strings are not the same,  
 # it means they can't be anagrams of each other.  
 # Thus, return false.  
 if size1 != size2:  
 return 0  
 s1 = sorted(s1)  
 s2 = sorted(s2)  
 for i in range(0, size1):  
 if s1[i] != s2[i]:  
 return False  
 return True  
  
s1 = 'listen'  
s2 = 'silent'  
print('String 1: ', s1)  
print('String 2: ', s2)  
if(checkAnagrams(s1, s2)):  
 print('Yes, the two strings are anagrams of each other')  
else:  
 print('No, the two strings are not anagrams of each other')  
s3 = 'Welcome to MUO'  
s4 = 'MUO to Welcome'  
print('String 3: ', s3)  
print('String 4: ', s4)  
if(checkAnagrams(s3, s4)):  
 print('Yes, the two strings are anagrams of each other')  
else:  
 print('No, the two strings are not anagrams of each other')  
s5 = 'Peter Piper picked a peck of pickled peppers'  
s6 = 'A peck of pickled peppers Peter Piper picked'  
print('String 5: ', s5)  
print('String 6: ', s6)  
if(checkAnagrams(s5, s6)):  
 print('Yes, the two strings are anagrams of each other')  
else:  
 print('No, the two strings are not anagrams of each other')  
s7 = 'She sells seashells by the seashore'  
s8 = 'seashells by the seashore'  
print('String 7: ', s7)  
print('String 8: ', s8)  
if(checkAnagrams(s7, s8)):  
 print('Yes, the two strings are anagrams of each other')  
else:  
 print('No, the two strings are not anagrams of each other')  
s9 = 'creative'  
s10 = 'reactive'  
print('String 9: ', s9)  
print('String 10: ', s10)  
if(checkAnagrams(s9, s10)):  
 print('Yes, the two strings are anagrams of each other')  
else:  
 print('No, the two strings are not anagrams of each other')

Produktion:

String 1: listen  
String 2: silent  
Yes, the two strings are anagrams of each other  
String 3: Welcome to MUO  
String 4: MUO to Welcome  
Yes, the two strings are anagrams of each other  
String 5: Peter Piper picked a peck of pickled peppers  
String 6: A peck of pickled peppers Peter Piper picked  
No, the two strings are not anagrams of each other  
String 7: She sells seashells by the seashore  
String 8: seashells by the seashore  
No, the two strings are not anagrams of each other  
String 9: creative  
String 10: reactive  
Yes, the two strings are anagrams of each other

Relateret: Sådan finder du vokaler, konsonanter, cifre og specialtegn i en streng

Kontroller, om to strenge er anagrammer over hinanden i JavaScript

Nedenfor er JavaScript -programmet til at kontrollere, om to strenge er anagrammer af hinanden eller ej:

function checkAnagrams(s1, s2) {  
 let size1 = s1.length;  
 let size2 = s2.length;  
// If the length of both strings are not the same,  
 // it means they can't be anagrams of each other.  
 // Thus, return false.  
 if (size1 != size2)  
 {  
 return false;  
 }  
 s1.sort();  
 s2.sort();  
 for (let i = 0; i  {  
 if (s1[i] != s2[i])  
 {  
 return false;  
 }  
}  
return true;  
}  
  
var s1 = 'listen';  
var s2 = 'silent';  
document.write('String 1: ' + s1 + '  
');  
document.write('String 2: ' + s2 + '  
');  
if(checkAnagrams(s1.split(''), s2.split(''))) {  
 document.write('Yes, the two strings are anagrams of each other' + '  
');  
} else {  
 document.write('No, the two strings are not anagrams of each other' + '  
');  
}  
var s3 = 'Welcome to MUO';  
var s4 = 'MUO to Welcome';  
document.write('String 3: ' + s3 + '  
');  
document.write('String 4: ' + s4 + '  
');  
if(checkAnagrams(s3.split(''), s4.split(''))) {  
 document.write('Yes, the two strings are anagrams of each other' + '  
');  
} else {  
 document.write('No, the two strings are not anagrams of each other' + '  
');  
}  
var s5 = 'Peter Piper picked a peck of pickled peppers';  
var s6 = 'A peck of pickled peppers Peter Piper picked';  
document.write('String 5: ' + s5 + '  
');  
document.write('String 6: ' + s6 + '  
');  
if(checkAnagrams(s5.split(''), s6.split(''))) {  
 document.write('Yes, the two strings are anagrams of each other' + '  
');  
} else {  
 document.write('No, the two strings are not anagrams of each other' + '  
');  
}  
var s7 = 'She sells seashells by the seashore';  
var s8 = 'seashells by the seashore';  
document.write('String 7: ' + s7 + '  
');  
document.write('String 8: ' + s8 + '  
');  
if(checkAnagrams(s7.split(''), s8.split(''))) {  
 document.write('Yes, the two strings are anagrams of each other' + '  
');  
} else {  
 document.write('No, the two strings are not anagrams of each other' + '  
');  
}  
var s9 = 'creative';  
var s10 = 'reactive';  
document.write('String 9: ' + s9 + '  
');  
document.write('String 10: ' + s10 + '  
');  
if(checkAnagrams(s9.split(''), s10.split(''))) {  
 document.write('Yes, the two strings are anagrams of each other' + '  
');  
} else {  
 document.write('No, the two strings are not anagrams of each other' + '  
');  
}

Produktion:

String 1: listen  
String 2: silent  
Yes, the two strings are anagrams of each other  
String 3: Welcome to MUO  
String 4: MUO to Welcome  
Yes, the two strings are anagrams of each other  
String 5: Peter Piper picked a peck of pickled peppers  
String 6: A peck of pickled peppers Peter Piper picked  
No, the two strings are not anagrams of each other  
String 7: She sells seashells by the seashore  
String 8: seashells by the seashore  
No, the two strings are not anagrams of each other  
String 9: creative  
String 10: reactive  
Yes, the two strings are anagrams of each other

Relaterede: Hvordan finder du ASCII -værdien af en karakter?

Brug de rigtige ressourcer til at lære at kode

Hvis du ønsker at styrke dine kodningsevner, er det vigtigt at lære nye koncepter og bruge tid på at bruge dem. En måde at gøre dette på er med programmeringsapps, som hjælper dig med at lære forskellige programmeringskoncepter, mens du har det sjovt på samme tid.

Del Del Tweet E -mail 8 apps til at hjælpe dig med at lære at kode for internationale programmørers dag

Vil du børste dine kodningsevner op? Disse apps og websteder hjælper dig med at lære programmering i dit eget tempo.

hvordan du sender en gif på instagram

Læs Næste Relaterede emner

Programmering
JavaScript
Python
C Programmering

Om forfatteren Yuvraj Chandra(60 artikler udgivet)

Yuvraj er en datalogi bachelorstuderende ved University of Delhi, Indien. Han brænder for Full Stack Web Development. Når han ikke skriver, undersøger han dybden af forskellige teknologier.

Mere fra Yuvraj Chandra

Abonner på vores nyhedsbrev

Tilmeld dig vores nyhedsbrev for at få tekniske tips, anmeldelser, gratis e -bøger og eksklusive tilbud!

Klik her for at abonnere