তামিম শাহরিয়ার সুবিন-এর লেখা কম্পিউটার প্রোগ্রামিং ২য় খণ্ড প্রকাশ করেছে দ্বিমিক প্রকাশনী। বিস্তারিত জানতে এখানে ক্লিক করুন।

খোঁজ দ্য সার্চ - ২

সমস্যাটি তৈরি করেছেন তানভীরুল ইসলাম (পিএইচডি অধ্যয়নরত, ন্যাশনাল ইউনিভার্সিটি অব সিঙ্গাপুর)

দুইটি স্ট্রিং দেওয়া থাকবে যার দ্বিতীয়টি প্রথমটির সাবস্ট্রিং। খুঁজে বের করতে হবে প্রথমটিতে সাবস্ট্রিংটি কতবার আছে। উল্লেখ্য, কোনো স্ট্রিং এর একটানা কোনো অংশকে বলে তার সাবস্ট্রিং। যেমন, banana এর একটা সাবস্ট্রিং ana এবং এটা সর্ব প্রথম শুরু হয়েছে 1-তম স্থান থেকে, আবার 3-তম স্থান থেকেও এটি আরেকবার আছে।
banana
 |||||
 ana||
   |||
   ana
অর্থাৎ, মোট 2 বার সাবস্ট্রিংটিকে পাওয়া যাচ্ছে। ওদিকে anna প্রথম শব্দটির কোনো বৈধ সাবস্ট্রিংই নয়। তাই পাওয়া যাচ্ছে 0 বার।

ইনপুট
প্রথম লাইনে একটি সংখ্যা থাকবে। ওই সংখ্যার মান যত, এর পরে ততগুলো লাইনে দুইটি করে স্ট্রিং থাকবে। প্রতিটি স্ট্রিংএর দৈর্ঘ্য ১২৮ এর কম এবং স্ট্রিং দুটি একটি স্পেস দিয়ে আলাদা।

আউটপুট
প্রতিলাইনের জন্য সেই লাইনের দ্বিতীয় স্ট্রিংটি প্রথম স্ট্রিংটির মধ্যে কতবার আছে তা বলতে হবে।


৫২টি প্রোগ্রামিং সমস্যা ও সমাধান বইতে এই সমস্যার সমাধান নিয়ে আলোচনা করা হয়েছে।

২টি মন্তব্য:

  1. ক্লিয়ার হলাম না !
    শাহরিয়ার ভাই প্লিজ একটু লক্ষ্য করুন ঃ
    ইনপুটে Banana এর কথা বুঝলাম কিন্তু এর পর এই কথা কেন ব্যবহার করা হল বুঝতে পারলাম না ?
    o x a q u i c k b r o w n f o x j u m p s o v e r f
    d d d d d d d d
    f o o b a r f o o b a r

    উত্তরমুছুন
    উত্তরগুলি
    1. "প্রথম লাইনে একটি সংখ্যা থাকবে। ওই সংখ্যার মান যত, এর পরে ততগুলো লাইনে দুইটি করে স্ট্রিং থাকবে।"

      মুছুন

এখানে বিষয়সংশ্লিষ্ট মন্তব্য কিংবা প্রশ্ন করা যাবে। বাংলায় মন্তব্য করার সময় বাংলা হরফে লিখতে হবে। আর রোমান হরফে লিখলে ইংরেজিতে লিখতে হবে। নতুবা মন্তব্য প্রকাশ করা হবে না। ধন্যবাদ।