כיצד לבדוק אם מחרוזת היא פלינדרום

אומרים שמחרוזת היא פלינדרום אם המחרוזת המקורית והפוכה זהה. במאמר זה תלמד על האלגוריתם כדי לקבוע אם המחרוזת הנתונה היא פלינדרום או לא. תלמד גם כיצד ליישם אלגוריתם זה בשפות התכנות הפופולריות ביותר כמו C ++, Python, C ו- JavaScript.

דוגמאות למחרוזת פלינדרום

להלן מספר דוגמאות למחרוזות של פלינדרום ולא של פלינדרום:

אלגוריתם כדי לקבוע אם מחרוזת נתונה היא פלינדרום או לא

אלגוריתמים הם פשוט סדרה של הוראות שעוקבים אחריהם, צעד אחר צעד, לעשות משהו שימושי או לפתור בעיה. באפשרותך לפתור את בעיית palindrome המחרוזות באמצעות האלגוריתם שלהלן:

1. הכריז על פונקציה המקבלת את המחרוזת הנתונה כפרמטר.
2. צור משתנה בוליאני והגדר אותו לאמיתי. תן למשתנה להיות דֶגֶל.
3. מצא את אורך המחרוזת הנתונה. תן לאורך להיות נ.
4. המירו את המחרוזת הנתונה לאותיות קטנות כדי להפוך את ההשוואה בין התווים לבלתי רגישה.
5. אתחל את משתנה המדד הנמוך כ- נָמוּך והגדר אותו ל -0.
instagram viewer
6. אתחל את משתנה המדד הגבוה כ- גָבוֹהַ והגדר אותו ל- n-1.
7. בצע את הפעולות הבאות בזמן שנמוך הוא נמוך מהגבוה:
   • השווה תווים באינדקס נמוך ואינדקס גבוה.
   • אם הדמויות לא התאימו, הגדר את הדגל כ- false ושבר את הלולאה.
   • הגדל את הערך הנמוך ב -1 והורד את הערך הגבוה ב -1.
8. אם הדגל נכון בסוף הפונקציה, זה מסמל שהמחרוזת הנתונה היא פלינדרום.
9. אם הדגל כוזב בסוף הפונקציה, זה מסמל שהמחרוזת הנתונה אינה פלינדרום.

תוכנית C ++ כדי לבדוק אם מחרוזת נתונה היא פלינדרום או לא

להלן הטמעת C ++ כדי לקבוע אם המחרוזת הנתונה היא פלינדרום או לא:

// כולל ספריות
#לִכלוֹל 
באמצעות std namespace;
// פונקציה לבדיקת palindrome מחרוזות
בטל ריק Palindrome (str string)
{
// סמן כדי לבדוק אם המחרוזת הנתונה היא פלינדרום
דגל בול = נכון;
// מציאת אורך המחרוזת
int n = str.length ();
// המרת המחרוזת לאותיות קטנות
עבור (int i = 0; אני { 
str [i] = למטה (str [i]); 
} 
// אתחול משתנה אינדקס נמוך
int נמוך = 0;
// אתחול משתנה אינדקס גבוה
int גבוה = n-1;
// הפעלת הלולאה עד לגבוהה היא נמוכה יותר
בעוד (גבוה> נמוך)
{
// אם התווים אינם זהים, הגדר את הדגל כ- false 
// ולפרוץ מהלופ
אם (str [high]! = str [low])
{ 
דגל = שקר; 
לשבור; 
} 
// הגדל את משתנה האינדקס הנמוך
נמוך ++;
// צמצמו את המשתנה המדד הגבוה
גָבוֹהַ--;
}
// בדוק אם הדגל נכון או לא נכון
אם (דגל)
{
cout << "כן, המחרוזת הנתונה היא פלינדרום" << endl;
}
אַחֵר 
{
cout << "לא, המחרוזת הנתונה אינה פלינדרום" << endl;
}
לַחֲזוֹר;
}
int main ()
{
// מקרה מבחן: 1
מחרוזת str1 = "MUO";
checkPalindrome (str1);
// מקרה מבחן: 2
מחרוזת str2 = "גברת";
checkPalindrome (str2);
// מקרה מבחן: 3
מחרוזת str3 = "MAKEUSEOF";
checkPalindrome (str3);
// מקרה מבחן: 4
מחרוזת str4 = "מכונית מירוץ";
checkPalindrome (str4);
// מקרה מבחן: 5
מחרוזת str5 = "אמא";
checkPalindrome (str5);
החזר 0;
}

תְפוּקָה:

לא, המחרוזת הנתונה אינה פלינדרום 
כן, המחרוזת הנתונה היא פלינדרום 
לא, המחרוזת הנתונה אינה פלינדרום 
כן, המחרוזת הנתונה היא פלינדרום 
כן, המחרוזת הנתונה היא פלינדרום

תוכנית פייתון כדי לבדוק אם מחרוזת נתונה היא פלינדרום או לא

להלן יישום הפייתון כדי לקבוע אם המחרוזת הנתונה היא פלינדרום או לא:

# פונקציה לבדיקת palindrome מחרוזות
def לבדוק palindrome (str):
# סמן כדי לבדוק אם המחרוזת הנתונה היא פלינדרום
דגל = נכון
# מציאת אורך המחרוזת
n = len (str)
# המרת המחרוזת לאותיות קטנות
str = str.lower ()
# אתחול משתנה אינדקס נמוך
נמוך = 0
# אתחול משתנה אינדקס גבוה
גבוה = n-1
# הפעלת הלולאה עד לגבוהה היא נמוכה יותר
בעוד גבוה> נמוך:
# אם התווים אינם זהים, הגדר את הדגל כ- false
# ונשבר מהלופ
אם str [high]! = str [low]:
דגל = שקר
לשבור
# הגדל את משתנה האינדקס הנמוך
נמוך = נמוך + 1
# צמצם את המשתנה המדד הגבוה
גבוה = גבוה - 1
# בדוק אם הדגל נכון או לא נכון
אם דגל:
הדפס ("כן, המחרוזת הנתונה היא פלינדרום")
אַחֵר:
הדפס ("לא, המחרוזת הנתונה אינה פלינדרום")
# מקרה מבחן: 1
str1 = "MUO"
checkPalindrome (str1)
# מקרה מבחן: 2
str2 = "גברת"
checkPalindrome (str2)
# מקרה מבחן: 3
str3 = "MAKEUSEOF"
checkPalindrome (str3)
# מקרה מבחן: 4
str4 = "מכונית מירוץ"
checkPalindrome (str4)
# מקרה מבחן: 5
str5 = "אמא"
checkPalindrome (str5)

תְפוּקָה:

לא, המחרוזת הנתונה אינה פלינדרום
כן, המחרוזת הנתונה היא פלינדרום
לא, המחרוזת הנתונה אינה פלינדרום
כן, המחרוזת הנתונה היא פלינדרום
כן, המחרוזת הנתונה היא פלינדרום

תוכנית C לבדיקה אם מחרוזת נתונה היא פלינדרום או לא

להלן יישום C כדי לקבוע אם המחרוזת הנתונה היא פלינדרום או לא:

// כולל ספריות
#לִכלוֹל 
#לִכלוֹל 
#לִכלוֹל 
#לִכלוֹל 
// פונקציה לבדיקת palindrome מחרוזות
בטל ביטול Palindrome (char str [])
{
// סמן כדי לבדוק אם המחרוזת הנתונה היא פלינדרום
דגל בול = נכון;
// מציאת אורך המחרוזת
int n = strlen (str);
// המרת המחרוזת לאותיות קטנות
עבור (int i = 0; אני {
str [i] = למטה (str [i]);
}
// אתחול משתנה אינדקס נמוך
int נמוך = 0;
// אתחול משתנה אינדקס גבוה
int גבוה = n-1;
// הפעלת הלולאה עד לגבוהה היא נמוכה יותר
בעוד (גבוה> נמוך)
{
// אם התווים אינם זהים, הגדר את הדגל כ- false
// ולפרוץ מהלופ
אם (str [high]! = str [low])
{
דגל = שקר;
לשבור;
}
// הגדל את משתנה האינדקס הנמוך
נמוך ++;
// צמצמו את המשתנה המדד הגבוה
גָבוֹהַ--;
}
// בדוק אם הדגל נכון או לא נכון
אם (דגל)
{
printf ("כן, המחרוזת הנתונה היא palindrome \ ⁠n");
}
אַחֵר
{
printf ("לא, המחרוזת הנתונה איננה palindrome \ ⁠n");
}
לַחֲזוֹר;
}
int main ()
{
// מקרה מבחן: 1
char str1 [] = "MUO";
checkPalindrome (str1);
// מקרה מבחן: 2
char str2 [] = "גברת";
checkPalindrome (str2);
// מקרה מבחן: 3
char str3 [] = "MAKEUSEOF";
checkPalindrome (str3);
// מקרה מבחן: 4
char str4 [] = "מכונית מירוץ";
checkPalindrome (str4);
// מקרה מבחן: 5
char str5 [] = "אמא";
checkPalindrome (str5);
החזר 0;
}

תְפוּקָה:

לא, המחרוזת הנתונה אינה פלינדרום 
כן, המחרוזת הנתונה היא פלינדרום 
לא, המחרוזת הנתונה אינה פלינדרום 
כן, המחרוזת הנתונה היא פלינדרום 
כן, המחרוזת הנתונה היא פלינדרום

תוכנית JavaScript כדי לבדוק אם מחרוזת נתונה היא פלינדרום או לא

להלן הטמעת JavaScript כדי לקבוע אם המחרוזת הנתונה היא פלינדרום או לא:

// פונקציה לבדיקת palindrome מחרוזות
בדיקת פונקציות Palindrome (str) {
// סמן כדי לבדוק אם המחרוזת הנתונה היא פלינדרום
var flag = true;
// מציאת אורך המחרוזת
var n = strllength;
// המרת המחרוזת לאותיות קטנות
str = str.toLowerCase ();
// אתחול משתנה אינדקס נמוך
var נמוך = 0;
// אתחול משתנה אינדקס גבוה
var גבוה = n-1;
// הפעלת הלולאה עד לגבוהה היא נמוכה יותר
בעוד (גבוה> נמוך) {
// אם התווים אינם זהים, הגדר את הדגל כ- false
// ולפרוץ מהלופ
אם (str [high]! = str [low]) {
דגל = שקר;
לשבור;
}
// הגדל את משתנה האינדקס הנמוך
נמוך ++;
// צמצמו את המשתנה המדד הגבוה
גָבוֹהַ--;
}
// בדוק אם הדגל נכון או לא נכון
אם (סמן) {
console.log ("כן, המחרוזת הנתונה היא פלינדרום");
} אחר {
console.log ("לא, המחרוזת הנתונה אינה פלינדרום");
}
}
// מקרה מבחן: 1
var str1 = "MUO";
checkPalindrome (str1);
// מקרה מבחן: 2
var str2 = "גבירתי";
checkPalindrome (str2);
// מקרה מבחן: 3
var str3 = "MAKEUSEOF";
checkPalindrome (str3);
// מקרה מבחן: 4
var str4 = "מכונית מירוץ";
checkPalindrome (str4);
// מקרה מבחן: 5
var str5 = "אמא";
checkPalindrome (str5);

תְפוּקָה:

לא, המחרוזת הנתונה אינה פלינדרום
כן, המחרוזת הנתונה היא פלינדרום
לא, המחרוזת הנתונה אינה פלינדרום
כן, המחרוזת הנתונה היא פלינדרום
כן, המחרוזת הנתונה היא פלינדרום

למד כיצד להתמודד עם מיתרים בתכנות

עבודה עם מיתרים היא חלק בלתי נפרד מתכנות. עליכם לדעת כיצד להשתמש ולתפעל מחרוזות בכל אחת משפות התכנות כמו Python, JavaScript, C ++ וכו '.

אם אתם מחפשים שפה להתחיל איתה, פייתון הוא בחירה מצוינת.

יובראג 'צ'נדרה (13 מאמרים פורסמו)

יוברג 'הוא סטודנט לתואר ראשון במדעי המחשב באוניברסיטת דלהי, הודו. הוא נלהב מפיתוח אתרים של Full Stack. כשהוא לא כותב, הוא בוחן את עומק הטכנולוגיות השונות.

עוד מאת יוברג 'צ'נדרה