প্রবলেম - 52

[৫২ সমস্যা বই] খোঁজ দ্য সার্চ - ২

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং


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

অর্থাৎ, মোট 2 বার সাবস্ট্রিংটিকে পাওয়া যাচ্ছে। ওদিকে anna প্রথম শব্দটির কোনো বৈধ সাবস্ট্রিংই নয়। তাই পাওয়া যাচ্ছে 0 বার।

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

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

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
5
banana ana
banana anna
fox aquickbrownfoxjumpsoverthelazydog
ddddd ddd
foobar foobar
আউটপুট
2
0
0
3
1
প্রবলেম-52 পরিসংখ্যান

414 টি সাবমিশন

126 টি অ্যাকসেপ্টেড

115 জন সমাধান করেছেন

সাইট পরিসংখ্যান

97028 টি সাবমিশন

71 টি প্রোগ্রামিং সমস্যা

6344 জন ইউজার

দ্বিমিকএর সব বই
পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি
পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং-দ্বিতীয় খণ্ড
কম্পিউটার প্রোগ্রামিং-দ্বিতীয় খণ্ড

ক্রয় করুন

মেশিন লার্নিং অ‍্যালগরিদম
মেশিন লার্নিং অ‍্যালগরিদম

ক্রয় করুন

জাভা প্রোগ্রামিং
জাভা প্রোগ্রামিং

ক্রয় করুন

প্রোগ্রামিং ক্যারিয়ার গাইড লাইন: এক ডজন প্রোগ্রামারের কথা
প্রোগ্রামিং ক্যারিয়ার গাইড লাইন: এক ডজন প্রোগ্রামারের কথা

ক্রয় করুন