So überprüfen Sie, ob eine Zeichenfolge mit der Programmierung symmetrisch ist

| Von

Alphabete Druckplatte

Eine Saite wird als symmetrisch bezeichnet, wenn beide 50% der Saite gleich sind. In diesem Beitrag entdecken Sie einen Algorithmus, um zu erkennen, ob eine bestimmte Zeichenfolge ausgeglichen ist oder nicht. Außerdem erfahren Sie, wie Sie diesen Algorithmus in einer der bekanntesten Show-Sprachen wie C++, Python, C und JavaScript ausführen.

Ausgabeerklärung

Sie erhalten eine Zeichenfolge. Sie müssen feststellen, ob die angegebene Zeichenfolge symmetrisch ist oder nicht.

Instanz 1 : Sei str=“abab“.

Die bereitgestellte ist ausbalanciert, da beide Hälften der Saite zusammenfallen.

Daher lautet die Ausgabe „Ja, die angegebene Zeichenfolge ist proportional“.

Beispiel 2 : Lassen Sie str=“Frau“.

Wenn die Größe der Saite ungerade ist, wird die zentrale Persönlichkeit der Saite nicht berücksichtigt. Folglich ist 1. Hälfte = „ma“ sowie 2. Hälfte = „am“. Beide fünfzig Prozent sind nicht genau gleich.

Daher lautet das Ergebnis „Nein, die angegebene Zeichenfolge ist nicht symmetrisch“.

Instanz 3 : Lass str=“madma“.

Erste Hälfte = „ma“ und zweite Hälfte = „ma“. Beide fünfzig Prozent der Zeichenfolge sind gleich.

Das Ergebnis ist also „Ja, die angegebene Zeichenfolge ist symmetrisch“.

Formel zur Bestimmung, ob eine gegebene Zeichenfolge symmetrisch ist oder nicht

Sie können feststellen, ob eine angebotene Zeichenfolge ausgeglichen ist oder nicht, indem Sie der unten aufgeführten Methode folgen:

  1. Finden Sie die Länge der Zeichenfolge.
  2. Suchen Sie den midIndex des Strings.
    • Wenn die Länge der Zeichenfolge auch ist, midIndex = Länge/2
    • Wenn die Länge der Zeichenfolge ungewöhnlich ist, midIndex = (Länge/2) + 1 In diesem Fall wird die mittlere Persönlichkeit der Saite zum Vergleich vernachlässigt.
  3. Booten Sie zwei Zeigervariablen Zeiger1 und Zeiger2 Zeiger1 wird sicherlich den Index der ersten Persönlichkeit (0) des Strings behalten sowie Zeiger2 speichert den Index des mittleren Zeichens (midIndex) des Strings.
  4. Vergleichen Sie nun die entsprechenden Persönlichkeiten der beiden Hälften der Saite mit a während Schleife. Lauf a während Schlupfloch bis pointer1<< midIndex und pointer2<< lengthOfString
  5. Vergleichen Sie die entsprechenden Persönlichkeiten bei Indizes Zeiger1 und Zeiger2
  6. Wenn eine Art von korrespondierender Persönlichkeit unähnlich gefunden wird, kehre zurück falsch Und auch wenn keine passenden Persönlichkeiten unterschiedlich gefunden werden, kehren Sie zurück Stimmt
  7. Stellen Sie außerdem sicher, dass Sie den Wert von erhöhen Zeiger1 ebenso gut wie Zeiger2 in jedem Modell.

C++-Programm zur Bestimmung, ob eine gegebene Zeichenfolge symmetrisch ist oder nicht

Unten ist das C++-Programm, um festzustellen, ob eine bereitgestellte Zeichenfolge ausgeglichen ist oder nicht:

// C++ program to check whether the string is symmetrical or not
#include <iostream>
using namespace std;
// Function to check whether the string is symmetrical or not
bool isSymmetrical(string str)
{
int midIndex;
int length = str.length();
// If the length of string is even
if (length % 2 == 0)
{
midIndex = length/2;
}
// If the length of string is odd
else
{
midIndex = length/2 + 1;
}
int pointer1 = 0;
int pointer2 = midIndex;
while(pointer1<midIndex && pointer2<length)
{
if(str == str)
{
pointer1 += 1;
pointer2 += 1;
}
else
{
return false;
}
}
return true;
}
// Driver Code
int main()
{
// Test case: 1
string str1 = "abab";
cout << "String 1: " << str1 << endl;
if (isSymmetrical(str1))
{
cout << "Yes, the given string is symmetrical" << endl;
}
else
{
cout << "No, the given string is not symmetrical" << endl;
}
// Test case: 2
string str2 = "madam";
cout << "String 2: " << str2 << endl;
if (isSymmetrical(str2))
{
cout << "Yes, the given string is symmetrical" << endl;
}
else
{
cout << "No, the given string is not symmetrical" << endl;
}
// Test case: 3
string str3 = "madma";
cout << "String 3: " << str3 << endl;
if (isSymmetrical(str3))
{
cout << "Yes, the given string is symmetrical" << endl;
}
else
{
cout << "No, the given string is not symmetrical" << endl;
}
// Test case: 4
string str4 = "civic";
cout << "String 4: " << str4 << endl;
if (isSymmetrical(str4))
{
cout << "Yes, the given string is symmetrical" << endl;
}
else
{
cout << "No, the given string is not symmetrical" << endl;
}
// Test case: 5
string str5 = "khokho";
cout << "String 5: " << str5 << endl;
if (isSymmetrical(str5))
{
cout << "Yes, the given string is symmetrical" << endl;
}
else
{
cout << "No, the given string is not symmetrical" << endl;
}
return 0;
}

Ausgabe:

String 1: abab
Yes, the given string is symmetrical
String 2: madam
No, the given string is not symmetrical
String 3: madma
Yes, the given string is symmetrical
String 4: civic
No, the given string is not symmetrical
String 5: khokho
Yes, the given string is symmetrical

Python-Programm, um zu bestimmen, ob ein gegebener String symmetrisch ist oder nicht

Unten ist das Python-Programm, um festzustellen, ob ein bereitgestellter String symmetrisch ist oder nicht:

# Python program to check whether the string is symmetrical or not
# Function to check whether the string is symmetrical or not
def isSymmetrical(str):
midIndex = 0
length = len(str)
if length%2 == 0:
midIndex = length//2
else:
midIndex = length//2 + 1
pointer1 = 0
pointer2 = midIndex
while pointer1<midIndex and pointer2<length:
if (str == str):
pointer1 += 1
pointer2 += 1
else:
return False
return True

# Test case: 1
str1 = "abab"
print("String 1:", str1)
if (isSymmetrical(str1)):
print("Yes, the given string is symmetrical")
else:
print("No, the given string is not symmetrical")
# Test case: 2
str2 = "madam"
print("String 2:", str2)
if (isSymmetrical(str2)):
print("Yes, the given string is symmetrical")
else:
print("No, the given string is not symmetrical")
# Test case: 3
str3 = "madma"
print("String 3:", str3)
if (isSymmetrical(str3)):
print("Yes, the given string is symmetrical")
else:
print("No, the given string is not symmetrical")
# Test case: 4
str4 = "civic"
print("String 4:", str4)
if (isSymmetrical(str4)):
print("Yes, the given string is symmetrical")
else:
print("No, the given string is not symmetrical")
# Test case: 5
str5 = "khokho"
print("String 5:", str5)
if (isSymmetrical(str5)):
print("Yes, the given string is symmetrical")
else:
print("No, the given string is not symmetrical")

Ergebnis:

String 1: abab
Yes, the given string is symmetrical
String 2: madam
No, the given string is not symmetrical
String 3: madma
Yes, the given string is symmetrical
String 4: civic
No, the given string is not symmetrical
String 5: khokho
Yes, the given string is symmetrical

JavaScript-Programm, um zu bestimmen, ob ein gegebener String symmetrisch ist oder nicht

Unten ist das JavaScript-Programm, um herauszufinden, ob eine bestimmte Zeichenfolge ausgeglichen ist oder nicht:

// JavaScript program to check whether the string is symmetrical or not
// Function to check whether the string is symmetrical or not
function isSymmetrical(str) {
var midIndex;
var length = str.length;
// If the length of string is even
if (length % 2 == 0) {
midIndex = Math.floor(length/2);
}
// If the length of string is odd
else {
midIndex = Math.floor(length/2) + 1;
}
var pointer1 = 0;
var pointer2 = midIndex;
while(pointer1<midIndex && pointer2<length) {
if(str == str) {
pointer1 += 1;
pointer2 += 1;
} else {
return false;
}
}
return true;
}

// Test case: 1
var str1 = "abab";
document.write("String 1: " + str1 + "<br>");
if (isSymmetrical(str1)) {
document.write("Yes, the given string is symmetrical" + "<br>");
} else {
document.write("No, the given string is not symmetrical" + "<br>");
}
// Test case: 2
var str2 = "madam";
document.write("String 2: " + str2 + "<br>");
if (isSymmetrical(str2)) {
document.write("Yes, the given string is symmetrical" + "<br>");
} else {
document.write("No, the given string is not symmetrical" + "<br>");
}
// Test case: 3
var str3 = "madma";
document.write("String 3: " + str3 + "<br>");
if (isSymmetrical(str3)) {
document.write("Yes, the given string is symmetrical" + "<br>");
} else {
document.write("No, the given string is not symmetrical" + "<br>");
}
// Test case: 4
var str4 = "civic";
document.write("String 4: " + str4 + "<br>");
if (isSymmetrical(str4)) {
document.write("Yes, the given string is symmetrical" + "<br>");
} else {
document.write("No, the given string is not symmetrical" + "<br>");
}
// Test case: 5
var str5 = "khokho";
document.write("String 5: " + str5 + "<br>");
if (isSymmetrical(str5)) {
document.write("Yes, the given string is symmetrical" + "<br>");
} else {
document.write("No, the given string is not symmetrical" + "<br>");
}

Ergebnis:

String 1: abab
Yes, the given string is symmetrical
String 2: madam
No, the given string is not symmetrical
String 3: madma
Yes, the given string is symmetrical
String 4: civic
No, the given string is not symmetrical
String 5: khokho
Yes, the given string is symmetrical

Beheben von Problemen basierend auf Zeichenfolgen

Strings gehören zu den wichtigsten Themen beim Programmieren von Interviews. Sie sollten einige der bekannten Programmierprobleme basierend auf Strings lösen, wie zum Beispiel prüfen, ob ein String ein Palindrom ist, prüfen, ob zwei Strings Anagramme voneinander sind, die am häufigsten vorkommende Persönlichkeit in einem String finden, einen String umkehren usw. re scheint vollständig vorbereitet zu sein.

Registrieren Sie sich für unseren E-Newsletter

Abonnieren Sie unseren Newsletter für technische Vorschläge, Rezensionen, kostenlose Bücher und einzigartige Angebote!

Besuchen Sie diese Site zum Abonnieren Wenn die Länge der Zeichenfolge ungewöhnlich ist, wird das mittlere Zeichen der Zeichenfolge ignoriert. Beide Hälften der Saite sind genau gleich. Entdecken Sie die Größe der Zeichenfolge. Entdecken Sie den midIndex des Strings. Sie müssen einige der bekannten Programmierprobleme auf der Grundlage von Strings lösen, z so weiter, wenn Sie vollständig vorbereitet sein möchten.

Klicken Sie, um diesen Beitrag zu bewerten!
[Gesamt: 0 Durchschnitt: 0]

Andere verwandte Artikel

Ist C++ im Jahr 2021 noch relevant?

C++ ist eine ebenso zuverlässige wie mächtige Programmiersprache mit objektorientierten und wichtigen Attributen. C++ wurde von Bjarne Stroustrup entwickelt und…

So erstellen Sie eine Tabelle in SQL

Zu wissen, wie man eine SQL-Tabelle richtig erstellt, ist vielleicht eine der wichtigsten Fähigkeiten, die ein angehender Datenbankentwickler haben sollte….

So benennen Sie einen Zweig in Git . um

Git ist ein beliebtes Variationskontrollsystem, das es sehr einfach macht, Zweignamen zu ändern. Programmierer möchten möglicherweise Zweignamen für viele Faktoren…

Schreibe einen Kommentar