Cara Memeriksa Apakah String Adalah Palindrome

Cara Memeriksa Apakah String Adalah Palindrome

Sebuah string dikatakan palindrom jika string asli dan kebalikannya adalah sama. Dalam artikel ini, Anda akan mempelajari tentang algoritma untuk menentukan apakah string yang diberikan adalah palindrom atau bukan. Anda juga akan belajar bagaimana menerapkan algoritme ini dalam bahasa pemrograman paling populer seperti C++, Python, C, dan JavaScript.





Contoh Senar Palindrom

Di bawah ini adalah beberapa contoh string palindrome dan non-palindrome:



Algoritma untuk Menentukan Apakah String yang Diberikan Adalah Palindrome atau Bukan

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





  1. Deklarasikan fungsi yang menerima string yang diberikan sebagai parameter.
  2. Buat variabel boolean dan setel ke true. Biarkan variabelnya menjadi bendera .
  3. Cari panjang tali yang diberikan. Biarkan panjangnya menjadi 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 atur ke 0.
  6. Inisialisasi variabel indeks tinggi sebagai tinggi dan atur 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 bendera ke false dan putuskan loop.
    • Menaikkan nilai rendah sebesar 1 dan menurunkan nilai tinggi sebesar 1.
  8. Jika flag benar di akhir fungsi, itu menandakan bahwa string yang diberikan adalah palindrom.
  9. Jika bendera salah di akhir fungsi, itu menandakan bahwa string yang diberikan bukan palindrom.

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 palindrom atau tidak:

cara mengambil tangkapan layar di snap tanpa mereka sadari
// 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;
}

Keluaran:



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

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 palindrom atau tidak:

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

Keluaran:



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

Program C untuk Memeriksa Apakah String yang Diberikan Adalah Palindrom atau Bukan

Di bawah ini adalah implementasi C untuk menentukan apakah string yang diberikan adalah palindrom atau tidak:

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

Keluaran:



cara menghubungkan pengontrol xbox ke mac
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

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 palindrom atau bukan:

// 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);

Keluaran:

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

Pelajari Cara Menangani String dalam Pemrograman

Bekerja dengan string adalah 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.

Membagikan Membagikan Menciak Surel Belajar Python? Inilah Cara Memanipulasi String

Menggunakan dan memanipulasi string dalam Python bisa tampak sulit, tetapi sebenarnya sangat mudah.

Baca Selanjutnya Topik-topik yang berkaitan
  • Pemrograman
  • Tutorial Pengkodean
Tentang Penulis Yuvraj Chandra(60 Artikel Diterbitkan)

Yuvraj adalah mahasiswa sarjana Ilmu Komputer di University of Delhi, India. Dia bersemangat tentang Pengembangan Web Full Stack. Ketika dia tidak menulis, dia menjelajahi kedalaman teknologi yang berbeda.

More From Yuvraj Chandra

Berlangganan newsletter kami

Bergabunglah dengan buletin kami untuk kiat teknologi, ulasan, ebook gratis, dan penawaran eksklusif!

Klik di sini untuk berlangganan