Kuidas kontrollida, kas kaks stringi on üksteisegrammid

Kuidas kontrollida, kas kaks stringi on üksteisegrammid

Anagramm on string, mis moodustub teise stringi tähtede ümberkorraldamisel. Kontrollida, kas kaks stringi on üksteise anagrammid, võib tunduda keeruline, kuid see on vaid pisut keeruline ja petlikult lihtne. Sellest artiklist saate teada, kuidas kontrollida, kas kaks stringi on üksteise anagrammid, kasutades C ++, Pythoni ja JavaScripti.





Probleemipüstituses

Teile antakse kaks stringi s1 ja s2, peate kontrollima, kas need kaks stringi on üksteise anagrammid või mitte.



Näide 1 : Olgu s1 = 'loominguline' ja s2 = 'reaktiivne'.





Kuna teise stringi saab moodustada esimese stringi tähtede ümberkorraldamisega ja vastupidi, on need kaks stringi üksteise anagrammid.

Näide 2 : Olgu s1 = 'Peter Piper noppis tükikese marineeritud paprikat' ja s2 = 'Peek korjas marineeritud paprikat'.



Kuna teist stringi ei saa moodustada esimese stringi tähtede ümberkorraldamisega ja vastupidi, ei ole need kaks stringi üksteise anagrammid.

Protsess, mille abil kontrollitakse, kas kaks stringi on üksteise analoogid

Saate kontrollida alltoodud meetodit, et kontrollida, kas need kaks stringi on üksteise anagrammid.



  1. Võrrelge mõlema nööri pikkust.
  2. Kui mõlema stringi pikkus pole sama, tähendab see, et need ei saa olla üksteise anagrammid. Seega tagastage vale.
  3. Kui mõlema nööri pikkus on sama, jätkake.
  4. Sorteeri mõlemad stringid.
  5. Võrrelge mõlemat sorteeritud stringi.
  6. Kui mõlemad sorteeritud stringid on samad, tähendab see, et need on üksteise anagrammid. Seega tagastage tõde.
  7. Kui mõlemad sorteeritud stringid on erinevad, tähendab see, et need ei ole üksteise anagrammid. Seega tagastage vale.

Seotud: Kuidas kontrollida, kas string on palindroom

C ++ programm, et kontrollida, kas kaks stringi on üksteise grammid

Allpool on programm C ++, et kontrollida, kas kaks stringi on üksteise anagrammid või mitte:



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

Väljund:

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

Seotud: Kuidas lugeda antud tegelase esinemisi stringis

Pythoni programm, et kontrollida, kas kaks stringi on üksteisegrammid

Allpool on Pythoni programm, et kontrollida, kas kaks stringi on üksteise anagrammid või mitte:

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')

Väljund:

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

Seotud: Kuidas leida vokaalist kaashäälikuid, numbreid ja erimärke

Kontrollige, kas kaks stringi on JavaScriptis üksteise grammid

Allpool on JavaScripti programm, et kontrollida, kas kaks stringi on üksteise anagrammid või mitte:

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' + '
');
}

Väljund:

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

Seotud: Kuidas leida tegelase ASCII väärtus?

Kodeerimise õppimiseks kasutage õigeid ressursse

Kui soovite oma kodeerimisoskust tugevdada, on oluline õppida uusi mõisteid ja kulutada nende kasutamisele aega. Üks võimalus seda teha on programmeerimisrakendused, mis aitavad teil õppida samal ajal lõbutsedes erinevaid programmeerimiskontseptsioone.

Jaga Jaga Piiksuma E -post 8 rakendust, mis aitavad teil rahvusvahelise programmeerijate päeva jaoks kodeerida

Kas soovite oma kodeerimisoskust täiendada? Need rakendused ja veebisaidid aitavad teil programmeerimist oma tempos õppida.

kuidas installida kodi raspbianile
Loe edasi Seotud teemad
  • Programmeerimine
  • JavaScript
  • Python
  • C Programmeerimine
Autori kohta Yuvraj Chandra(60 artiklit avaldatud)

Yuvraj on arvutiteaduse bakalaureuseõppe üliõpilane Indias Delhi ülikoolis. Ta on kirglik Full Stacki veebiarenduse vastu. Kui ta ei kirjuta, uurib ta erinevate tehnoloogiate sügavust.

Veel Yuvraj Chandrast

Telli meie uudiskiri

Liituge meie uudiskirjaga, et saada tehnilisi näpunäiteid, ülevaateid, tasuta e -raamatuid ja eksklusiivseid pakkumisi!

Tellimiseks klõpsake siin