প্রবলেম - 51

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


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


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

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

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

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

স্যাম্পল #1

ইনপুট
4
banana ana
banana ban
aquickbrownfoxjumpsoverthelazydog fox
foobar foobar
আউটপুট
1
0
11
0
প্রবলেম-51 পরিসংখ্যান

61 টি সাবমিশন

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

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

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

17267 টি সাবমিশন

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

1595 জন ইউজার

দ্বিমিকএর সব বই
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড

ক্রয় করুন

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

ক্রয় করুন

পাইথন দিয়ে প্রোগ্রামিং শেখা
পাইথন দিয়ে প্রোগ্রামিং শেখা

ক্রয় করুন

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

ক্রয় করুন

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

ক্রয় করুন