এই নিবন্ধে, আমরা স্ট্রিংগুলির একটি তালিকা থেকে প্রিফিক্স ম্যাচিং স্ট্রিংগুলির জন্য pytrie মডিউল সম্পর্কে শিখতে যাচ্ছি। এটি পরিষ্কারভাবে বোঝার জন্য আসুন একটি উদাহরণ দেখি।
Input: List: ['tutorialspoint', 'tutorials', 'tutorialspython', 'python'] Prefix: 'tutorials' Output: ['tutorialspoint', 'tutorials', 'tutorialspython']
আমরা এটি বিভিন্ন উপায়ে অর্জন করতে পারি। এই টিউটোরিয়ালে, আমরা পাইট্রি মডিউল ব্যবহার করে এটি অর্জন করতে যাচ্ছি।
pytrie থেকে মডিউল, আমরা pytrie.StringTrie ব্যবহার করব তথ্য কাঠামো. আমরা তৈরি, সন্নিবেশ, অনুসন্ধান, সম্পাদন করতে পারি এবং মুছুন অপারেশন।
প্রথমে নিম্নোক্ত কমান্ড দিয়ে পাইট্রি মডিউল ইনস্টল করুন।
pip install pytrie
আসুন কাঙ্ক্ষিত আউটপুট অর্জনের পদক্ষেপগুলি দেখি।
- পাইট্রি মডিউল আমদানি করুন।
- তালিকা শুরু করুন, উপসর্গ।
- pytrie.StringTrie() ব্যবহার করে একটি ট্রাই ডেটা স্ট্রাকচার তৈরি করুন।
- তালিকাটির উপর পুনরাবৃত্তি করুন এবং ট্রাই কাঠামোতে সন্নিবেশ করুন।
- এবং প্রদত্ত উপসর্গের সাথে মিলে যাওয়া মানগুলি প্রিন্ট করুন।
উদাহরণ
# importing the module import pytrie # initializing the list and prefix strings = ['tutorialspoint', 'tutorials', 'tutorialspython', 'python', 'learnpython'] prefix = 'tutorials' # creating an trie data structure trie = pytrie.StringTrie() # iterating over the list and adding it to trie for item in strings: trie[item] = item # printing the matched strings print(trie.values(prefix))
আপনি যদি উপরের কোডটি কার্যকর করেন, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
আউটপুট
['tutorials', 'tutorialspoint', 'tutorialspython']
উপসংহার
টিউটোরিয়ালটিতে আপনার কোন সন্দেহ থাকলে, মন্তব্য বিভাগে উল্লেখ করুন।
