Cara Memeriksa Apakah String Adalah Palindrom

Senar dikatakan palindrom jika senar asli dan kebalikannya sama. Pada artikel ini, Anda akan mempelajari tentang algoritme untuk menentukan apakah string yang diberikan adalah palindrome atau bukan. Anda juga akan mempelajari cara menerapkan algoritme ini dalam bahasa pemrograman paling populer seperti C ++, Python, C, dan JavaScript.

Contoh Palindrome String

Di bawah ini adalah beberapa contoh senar palindrom dan non-palindrom:

Algoritma untuk Menentukan Apakah String Yang Diberikan Adalah Palindrom atau Bukan

Algoritma hanyalah serangkaian instruksi yang diikuti, langkah demi langkah, untuk melakukan sesuatu yang berguna atau memecahkan masalah. Anda dapat menyelesaikan masalah string palindrome menggunakan algoritma di bawah ini:

1. Deklarasikan fungsi yang menerima string yang diberikan sebagai parameter.
instagram viewer
2. Buat variabel boolean dan setel ke true. Biarkan variabelnya bendera.
3. Temukan panjang string yang diberikan. Biarkan panjangnya n.
4. Ubah string yang diberikan menjadi huruf kecil untuk membuat perbandingan antara karakter tidak peka huruf besar / kecil.
5. Inisialisasi variabel indeks rendah sebagai rendah dan setel ke 0.
6. Inisialisasi variabel indeks tinggi sebagai tinggi dan setel ke n-1.
7. Lakukan hal berikut saat rendah kurang dari tinggi:
   • Bandingkan karakter pada indeks rendah dan indeks tinggi.
   • Jika karakter tidak cocok, setel benderanya ke false dan hentikan pengulangan.
   • Tingkatkan nilai rendah sebesar 1 dan kurangi nilai tinggi sebesar 1.
8. Jika flag bernilai true di akhir fungsi, ini menandakan bahwa string yang diberikan adalah palindrome.
9. Jika bendera salah di akhir fungsi, itu menandakan bahwa string yang diberikan bukan palindrome.

Program C ++ untuk Memeriksa Apakah String yang Diberikan Adalah Palindrome atau Bukan

Di bawah ini adalah implementasi C ++ untuk menentukan apakah string yang diberikan adalah palindrome atau bukan:

// Termasuk perpustakaan
#include 
menggunakan namespace std;
// Berfungsi untuk memeriksa string palindrome
batal checkPalindrome (string str)
{
// Tandai untuk memeriksa apakah string yang diberikan adalah palindrome
bool flag = true;
// Menemukan panjang string
int n = str.length ();
// Mengubah string menjadi huruf kecil
untuk (int i = 0; saya { 
str [i] = tolower (str [i]); 
} 
// Inisialisasi variabel indeks rendah
int rendah = 0;
// Inisialisasi variabel indeks tinggi
int tinggi = n-1;
// Jalankan loop sampai tinggi lebih besar dari rendah
sementara (tinggi> rendah)
{
// Jika karakter tidak sama, setel flag ke false 
// dan keluar dari perulangan
if (str [high]! = str [low])
{ 
flag = false; 
istirahat; 
} 
// Tingkatkan variabel indeks rendah
rendah ++;
// Kurangi variabel indeks tinggi
tinggi--;
}
// Periksa apakah flag benar atau salah
if (bendera)
{
cout << "Ya, string yang diberikan adalah palindrome" << endl;
}
lain 
{
cout << "Tidak, string yang diberikan bukan palindrome" << endl;
}
kembali;
}
int main ()
{
// Kasus uji: 1
string str1 = "MUO";
checkPalindrome (str1);
// Kasus uji: 2
string str2 = "madam";
checkPalindrome (str2);
// Kasus uji: 3
string str3 = "MAKEUSEOF";
checkPalindrome (str3);
// Kasus uji: 4
string str4 = "mobil balap";
checkPalindrome (str4);
// Kasus uji: 5
string str5 = "ibu";
checkPalindrome (str5);
kembali 0;
}

Keluaran:

Tidak, string yang diberikan bukanlah palindrom 
Ya, string yang diberikan adalah palindrome 
Tidak, string yang diberikan bukanlah palindrom 
Ya, string yang diberikan adalah palindrome 
Ya, string yang diberikan adalah palindrome

Program Python untuk Memeriksa Apakah String Yang Diberikan Adalah Palindrome atau Bukan

Di bawah ini adalah implementasi Python untuk menentukan apakah string yang diberikan adalah palindrome atau bukan:

# Berfungsi untuk memeriksa string palindrome
def checkPalindrome (str):
# Tandai untuk memeriksa apakah string yang diberikan adalah palindrome
flag = Benar
# Menemukan panjang senar
n = len (str)
# Mengubah string menjadi huruf kecil
str = str.lower ()
# Menginisialisasi variabel indeks rendah
rendah = 0
# Menginisialisasi variabel indeks tinggi
tinggi = n-1
# Menjalankan loop sampai tinggi lebih besar dari rendah
sementara tinggi> rendah:
# Jika karakternya tidak sama, setel flag ke false
# dan keluar dari loop
jika str [tinggi]! = str [rendah]:
flag = False
istirahat
# Tingkatkan variabel indeks rendah
rendah = rendah + 1
# Kurangi variabel indeks tinggi
tinggi = tinggi - 1
# Periksa apakah flag benar atau salah
jika bendera:
print ("Ya, string yang diberikan adalah palindrome")
lain:
print ("Tidak, string yang diberikan bukan palindrome")
# Kasus uji: 1
str1 = "MUO"
checkPalindrome (str1)
# Kasus uji: 2
str2 = "nyonya"
checkPalindrome (str2)
# Kasus uji: 3
str3 = "MAKEUSEOF"
checkPalindrome (str3)
# Kasus uji: 4
str4 = "mobil balap"
checkPalindrome (str4)
# Kasus uji: 5
str5 = "ibu"
checkPalindrome (str5)

Keluaran:

Tidak, string yang diberikan bukanlah palindrom
Ya, string yang diberikan adalah palindrome
Tidak, string yang diberikan bukanlah palindrom
Ya, string yang diberikan adalah palindrome
Ya, string yang diberikan adalah palindrome

Program C untuk Memeriksa Apakah String Yang Diberikan Adalah Palindrome atau Bukan

Di bawah ini adalah implementasi C untuk menentukan apakah string yang diberikan adalah palindrome atau bukan:

// Termasuk perpustakaan
#include 
#include 
#include 
#include 
// Berfungsi untuk memeriksa string palindrome
batal checkPalindrome (char str [])
{
// Tandai untuk memeriksa apakah string yang diberikan adalah palindrome
bool flag = true;
// Menemukan panjang string
int n = strlen (str);
// Mengubah string menjadi huruf kecil
untuk (int i = 0; saya {
str [i] = tolower (str [i]);
}
// Inisialisasi variabel indeks rendah
int rendah = 0;
// Inisialisasi variabel indeks tinggi
int tinggi = n-1;
// Jalankan loop sampai tinggi lebih besar dari rendah
sementara (tinggi> rendah)
{
// Jika karakter tidak sama, setel flag ke false
// dan keluar dari perulangan
if (str [high]! = str [low])
{
flag = false;
istirahat;
}
// Tingkatkan variabel indeks rendah
rendah ++;
// Kurangi variabel indeks tinggi
tinggi--;
}
// Periksa apakah flag benar atau salah
if (bendera)
{
printf ("Ya, string yang diberikan adalah palindrome \ ⁠n");
}
lain
{
printf ("Tidak, string yang diberikan bukan palindrome \ ⁠n");
}
kembali;
}
int main ()
{
// Kasus uji: 1
char str1 [] = "MUO";
checkPalindrome (str1);
// Kasus uji: 2
char str2 [] = "nyonya";
checkPalindrome (str2);
// Kasus uji: 3
char str3 [] = "MAKEUSEOF";
checkPalindrome (str3);
// Kasus uji: 4
char str4 [] = "mobil balap";
checkPalindrome (str4);
// Kasus uji: 5
char str5 [] = "ibu";
checkPalindrome (str5);
kembali 0;
}

Keluaran:

Tidak, string yang diberikan bukanlah palindrom 
Ya, string yang diberikan adalah palindrome 
Tidak, string yang diberikan bukanlah palindrom 
Ya, string yang diberikan adalah palindrome 
Ya, string yang diberikan adalah palindrome

Program JavaScript untuk Memeriksa Apakah String Yang Diberikan Adalah Palindrome atau Bukan

Di bawah ini adalah implementasi JavaScript untuk menentukan apakah string yang diberikan adalah palindrome atau bukan:

// Berfungsi untuk memeriksa string palindrome
function checkPalindrome (str) {
// Tandai untuk memeriksa apakah string yang diberikan adalah palindrome
var flag = true;
// Menemukan panjang string
var n = str.length;
// Mengubah string menjadi huruf kecil
str = str.toLowerCase ();
// Inisialisasi variabel indeks rendah
var rendah = 0;
// Inisialisasi variabel indeks tinggi
var tinggi = n-1;
// Jalankan loop sampai tinggi lebih besar dari rendah
sementara (tinggi> rendah) {
// Jika karakter tidak sama, setel flag ke false
// dan keluar dari perulangan
if (str [high]! = str [low]) {
flag = false;
istirahat;
}
// Tingkatkan variabel indeks rendah
rendah ++;
// Kurangi variabel indeks tinggi
tinggi--;
}
// Periksa apakah flag benar atau salah
if (bendera) {
console.log ("Ya, string yang diberikan adalah palindrome");
} lain {
console.log ("Tidak, string yang diberikan bukan palindrome");
}
}
// Kasus uji: 1
var str1 = "MUO";
checkPalindrome (str1);
// Kasus uji: 2
var str2 = "nyonya";
checkPalindrome (str2);
// Kasus uji: 3
var str3 = "MAKEUSEOF";
checkPalindrome (str3);
// Kasus uji: 4
var str4 = "mobil balap";
checkPalindrome (str4);
// Kasus uji: 5
var str5 = "ibu";
checkPalindrome (str5);

Keluaran:

Tidak, string yang diberikan bukanlah palindrom
Ya, string yang diberikan adalah palindrome
Tidak, string yang diberikan bukanlah palindrom
Ya, string yang diberikan adalah palindrome
Ya, string yang diberikan adalah palindrome

Pelajari Cara Mengatasi String dalam Pemrograman

Bekerja dengan string merupakan bagian integral dari pemrograman. Anda harus tahu cara menggunakan dan memanipulasi string dalam salah satu bahasa pemrograman seperti Python, JavaScript, C ++, dll.

Jika Anda mencari bahasa untuk memulai, Python adalah pilihan yang sangat baik.

Yuvraj Chandra (13 Artikel Dipublikasikan)

Yuvraj adalah seorang mahasiswa sarjana Ilmu Komputer di University of Delhi, India. Dia sangat menyukai Pengembangan Web Full Stack. Saat dia tidak sedang menulis, dia menjelajahi kedalaman berbagai teknologi.

Selebihnya Dari Yuvraj Chandra