প্যালিনড্রোম
প্যালিন্ড্রোম হল শব্দ, একটি শব্দগুচ্ছ বা একটি সংখ্যা যা সামনের মতো পিছনের দিকে পড়ে। যেমন মালায়লাম, ম্যাডাম, নার্সরা চালায় ইত্যাদি।
শুধুমাত্র আলফানিউমেরিক অক্ষরের অনুমতি দেওয়ার জন্য আমাদের এখানে একটি রেগুলার এক্সপ্রেশন ব্যবহার করা উচিত। "\W" একটি অন্তর্নির্মিত রেজেক্স যা আমাদের কাজকে সহজ করে তোলে। প্রদত্ত স্ট্রিং প্যালিনড্রোম কিনা তা পরীক্ষা করার জন্য কিছু পদক্ষেপ অনুসরণ করতে হবে।
অনুসরণ করার পদক্ষেপগুলি
- প্রথমে আমাদের একটি স্ট্রিং এর সমস্ত অক্ষরকে ছোট হাতের অক্ষরে পরিবর্তন করতে হবে।
- পরে আমাদের সমস্ত নন-আলফানিউমেরিক মান মুছে ফেলতে হবে। এই কাজটি '\W' নামের অন্তর্নির্মিত রেগুলার এক্সপ্রেশন ব্যবহার করে করা যেতে পারে অথবা আমরা আমাদের নিজস্ব রেগুলার এক্সপ্রেশন তৈরি করতে পারি।
- আমাদের সমস্ত নন-আলফানিউমেরিক মানগুলিকে কিছুই("") দিয়ে প্রতিস্থাপন করতে হবে। এই কাজটি রিপ্লেস(). নামে একটি অন্তর্নির্মিত পদ্ধতি ব্যবহার করে করা যেতে পারে
- একবার যখন আমরা একটি স্ট্রিং থেকে নন-আলফানিউমেরিক মানগুলি নিয়েছি, তখন আমাদের পরীক্ষা করতে হবে যে এটি পিছনের দিকে এবং সামনের দিকে একই রকম পড়ে কিনা।
- আমাদের string.reverse() পদ্ধতি ব্যবহার করে পরিমার্জিত স্ট্রিংটি বিপরীত করতে হবে এবং ফলাফল স্ট্রিংটিকে মূল স্ট্রিংয়ের সাথে তুলনা করা উচিত।
- যদি উভয়ই সমান হয় "সত্য" আউটপুটে প্রদর্শিত হবে অন্যথায় "মিথ্যা" প্রদর্শিত হবে।
নিম্নলিখিত উদাহরণে নন-আলফানিউমেরিক মান যেমন *, এবং ইত্যাদি পাঠানো সত্ত্বেও, প্রোগ্রামটি শুধু আলফানিউমেরিক মানগুলি পরীক্ষা করে এবং আউটপুট প্রদর্শন করে।
উদাহরণ
<html>
<body>
<script>
function palindrome(str){
var reg = /[\W_]/g; // instead of '\W' we also can take "/[^a-zA-Z0-9]+/g"
var smstr = str.toLowerCase().replace(reg, "");
var reversed = smstr.split("").reverse().join("");
if(reversed === smstr){
document.write("true");
}
else {
document.write("false");
}
}
palindrome("a929a*/(';-=,.*")
</script>
</body>
</html> আউটপুট
true
