Bir Dizenin Palindrom Olup Olmadığı Nasıl Kontrol Edilir

Bir Dizenin Palindrom Olup Olmadığı Nasıl Kontrol Edilir

Orijinal dize ve tersi aynıysa, bir dize palindrom olduğu söylenir. Bu makalede, verilen dizenin bir palindrom olup olmadığını belirleyen algoritmayı öğreneceksiniz. Ayrıca bu algoritmayı C++, Python, C ve JavaScript gibi en popüler programlama dillerinde nasıl uygulayacağınızı öğreneceksiniz.





Palindrom Dize Örnekleri

Aşağıda palindrom ve palindrom olmayan dizelerin bazı örnekleri verilmiştir:





Verilen Bir Dizenin Palindrom Olup Olmadığını Belirleyen Algoritma

Algoritmalar, yararlı bir şey yapmak veya bir sorunu çözmek için adım adım izlenen bir dizi talimattır. Aşağıdaki algoritmayı kullanarak string palindrom problemini çözebilirsiniz:





  1. Verilen dizeyi parametre olarak kabul eden bir işlev bildirin.
  2. Bir boole değişkeni oluşturun ve bunu true olarak ayarlayın. Değişken olsun bayrak .
  3. Verilen dizenin uzunluğunu bulun. uzunluk olsun n .
  4. Karakterler arasında büyük/küçük harfe duyarlı olmayan karşılaştırma yapmak için verilen dizeyi küçük harfe dönüştürün.
  5. Düşük indeks değişkenini şu şekilde başlatın: düşük ve 0'a ayarlayın.
  6. Yüksek indeks değişkenini şu şekilde başlatın: yüksek ve n-1 olarak ayarlayın.
  7. Düşük, yüksekten azken aşağıdakileri yapın:
    • Düşük indeks ve yüksek indeksteki karakterleri karşılaştırın.
    • Karakterler eşleşmediyse, bayrağı false olarak ayarlayın ve döngüyü kırın.
    • Düşük değerini 1 artırın ve yüksek değerini 1 azaltın.
  8. Fonksiyonun sonundaki işaret true ise, verilen dizginin bir palindrom olduğunu gösterir.
  9. Fonksiyonun sonundaki bayrak false ise, verilen stringin palindrom olmadığını gösterir.

Verilen Bir Dizenin Palindrom Olup Olmadığını Kontrol Eden C++ Programı

Aşağıda, verilen dizenin bir palindrom olup olmadığını belirlemek için C++ uygulaması verilmiştir:

bir görüntüyü çevrimiçi olarak diğerine dönüştürmek
// Including libraries
#include
using namespace std;
// Function to check string palindrome
void checkPalindrome(string str)
{
// Flag to check if the given string is a palindrome
bool flag = true;

// Finding the length of the string
int n = str.length();

// Converting the string to lowercase
for(int i = 0; i {
str[i] = tolower(str[i]);
}

// Initializing low index variable
int low = 0;

// Initializing high index variable
int high = n-1;

// Running the loop until high is greater than low
while (high > low)
{
// If the characters are not same, set the flag to false
// and break from the loop
if(str[high] != str[low])
{
flag = false;
break;
}

// Increment the low index variable
low++;

// Decrement the high index variable
high--;
}

// Check if flag is true or false
if (flag)
{
cout << 'Yes, the given string is a palindrome' << endl;
}
else
{
cout << 'No, the given string is not a palindrome' << endl;
}

return;

}
int main()
{
// Test case: 1
string str1 = 'MUO';
checkPalindrome(str1);

// Test case: 2
string str2 = 'madam';
checkPalindrome(str2);

// Test case: 3
string str3 = 'MAKEUSEOF';
checkPalindrome(str3);

// Test case: 4
string str4 = 'racecar';
checkPalindrome(str4);

// Test case: 5
string str5 = 'mom';
checkPalindrome(str5);

return 0;
}

Çıktı:



No, the given string is not a palindrome
Yes, the given string is a palindrome
No, the given string is not a palindrome
Yes, the given string is a palindrome
Yes, the given string is a palindrome

Verilen Bir Dizenin Palindrom Olup Olmadığını Kontrol Eden Python Programı

Aşağıda, verilen dizenin bir palindrom olup olmadığını belirlemek için Python uygulaması verilmiştir:

# Function to check string palindrome
def checkPalindrome(str):
# Flag to check if the given string is a palindrome
flag = True
# Finding the length of the string
n = len(str)
# Converting the string to lowercase
str = str.lower()
# Initializing low index variable
low = 0
# Initializing high index variable
high = n-1
# Running the loop until high is greater than low
while high > low:
# If the characters are not same, set the flag to false
# and break from the loop
if str[high] != str[low]:
flag = False
break
# Increment the low index variable
low = low + 1
# Decrement the high index variable
high = high - 1
# Check if flag is true or false
if flag:
print('Yes, the given string is a palindrome')
else:
print('No, the given string is not a palindrome')
# Test case: 1
str1 = 'MUO'
checkPalindrome(str1)
# Test case: 2
str2 = 'madam'
checkPalindrome(str2)
# Test case: 3
str3 = 'MAKEUSEOF'
checkPalindrome(str3)
# Test case: 4
str4 = 'racecar'
checkPalindrome(str4)
# Test case: 5
str5 = 'mom'
checkPalindrome(str5)

Çıktı:





No, the given string is not a palindrome
Yes, the given string is a palindrome
No, the given string is not a palindrome
Yes, the given string is a palindrome
Yes, the given string is a palindrome

Verilen Bir Dizinin Palindrom Olup Olmadığını Kontrol Eden C Programı

Aşağıda, verilen dizenin bir palindrom olup olmadığını belirlemek için C uygulaması verilmiştir:

// Including libraries
#include
#include
#include
#include
// Function to check string palindrome
void checkPalindrome(char str[])
{
// Flag to check if the given string is a palindrome
bool flag = true;
// Finding the length of the string
int n = strlen(str);
// Converting the string to lowercase
for(int i = 0; i {
str[i] = tolower(str[i]);
}
// Initializing low index variable
int low = 0;
// Initializing high index variable
int high = n-1;
// Running the loop until high is greater than low
while (high > low)
{
// If the characters are not same, set the flag to false
// and break from the loop
if(str[high] != str[low])
{
flag = false;
break;
}
// Increment the low index variable
low++;
// Decrement the high index variable
high--;
}
// Check if flag is true or false
if (flag)
{
printf('Yes, the given string is a palindrome ⁠n');
}
else
{
printf('No, the given string is not a palindrome ⁠n');
}
return;
}
int main()
{
// Test case: 1
char str1[] = 'MUO';
checkPalindrome(str1);
// Test case: 2
char str2[] = 'madam';
checkPalindrome(str2);
// Test case: 3
char str3[] = 'MAKEUSEOF';
checkPalindrome(str3);
// Test case: 4
char str4[] = 'racecar';
checkPalindrome(str4);
// Test case: 5
char str5[] = 'mom';
checkPalindrome(str5);
return 0;
}

Çıktı:





hayatım beni kimin aradığını nereden biliyor
No, the given string is not a palindrome
Yes, the given string is a palindrome
No, the given string is not a palindrome
Yes, the given string is a palindrome
Yes, the given string is a palindrome

Verilen Bir Dizenin Palindrom Olup Olmadığını Kontrol Eden JavaScript Programı

Aşağıda, verilen dizenin bir palindrom olup olmadığını belirlemek için JavaScript uygulaması verilmiştir:

// Function to check string palindrome
function checkPalindrome(str) {
// Flag to check if the given string is a palindrome
var flag = true;
// Finding the length of the string
var n = str.length;
// Converting the string to lowercase
str = str.toLowerCase();
// Initializing low index variable
var low = 0;
// Initializing high index variable
var high = n-1;
// Running the loop until high is greater than low
while (high > low) {
// If the characters are not same, set the flag to false
// and break from the loop
if(str[high] != str[low]) {
flag = false;
break;
}
// Increment the low index variable
low++;
// Decrement the high index variable
high--;
}
// Check if flag is true or false
if (flag) {
console.log('Yes, the given string is a palindrome');
} else {
console.log('No, the given string is not a palindrome');
}
}
// Test case: 1
var str1 = 'MUO';
checkPalindrome(str1);
// Test case: 2
var str2 = 'madam';
checkPalindrome(str2);
// Test case: 3
var str3 = 'MAKEUSEOF';
checkPalindrome(str3);
// Test case: 4
var str4 = 'racecar';
checkPalindrome(str4);
// Test case: 5
var str5 = 'mom';
checkPalindrome(str5);

Çıktı:

No, the given string is not a palindrome
Yes, the given string is a palindrome
No, the given string is not a palindrome
Yes, the given string is a palindrome
Yes, the given string is a palindrome

Programlamada Dizelerle Nasıl Başa Çıkılacağını Öğrenin

Dizelerle çalışmak, programlamanın ayrılmaz bir parçasıdır. Python, JavaScript, C++, vb. gibi programlama dillerinden herhangi birinde dizeleri nasıl kullanacağınızı ve değiştireceğinizi bilmelisiniz.

Başlangıç ​​için bir dil arıyorsanız Python mükemmel bir seçimdir.

Paylaş Paylaş Cıvıldamak E-posta Python'u Öğrenmek? İşte Dizeleri Nasıl Manipüle Edeceğiniz

Python'da dizeleri kullanmak ve işlemek zor görünebilir, ancak aldatıcı bir şekilde basittir.

Sonrakini Oku
İlgili konular
  • Programlama
  • Kodlama Eğitimleri
Yazar hakkında Yuvraj Chandra(60 Makale Yayımlandı)

Yuvraj, Hindistan Delhi Üniversitesi'nde Bilgisayar Bilimleri lisans öğrencisidir. Full Stack Web Geliştirme konusunda tutkulu. Yazmadığı zamanlarda farklı teknolojilerin derinliğini keşfediyor.

Yuvraj Chandra'dan Daha Fazla

Haber bültenimize abone ol

Teknik ipuçları, incelemeler, ücretsiz e-kitaplar ve özel fırsatlar için bültenimize katılın!

Abone olmak için buraya tıklayın