কম্পিউটার টিউটোরিয়াল

পাইথনে দুটি স্ট্রিং একে অপরের রোটেশন কিনা যাচাই করার প্রোগ্রাম


মান लीজিয়ে আমাদের কাছে দুটি ইংরেজি স্ট্রিং s এবং t আছে, তারা ছোট হাতের অক্ষর (lowercase) এবং/অথবা বড় হাতের অক্ষর (uppercase) হতে পারে। আমাদের যাচাই করতে হবে যে একটিটি অন্যটির রোটেশন কিনা।

উদাহরণস্বরূপ, ইনপুট যদি s = "koLKAta" এবং t = "KAtakoL" হয়, তবে আউটপুট হবে True।

এটি সমাধান করার জন্য নিচের ধাপগুলো অনুসরণ করব:

  • যদি s এবং t-র সাইজ একসমান না হয়, তবে
    • False রিটার্ন করুন
  • s := s + s (স্ট্রিং দুবার যোগ করুন)
  • যদি t, s-র মধ্যে পাওয়া যায় তবে True রিটার্ন করুন, অন্যথায় False

উদাহরণ

নিচের ইমপ্লিমেন্টেশনটি দেখুন ভালো বুঝতে:

def solve(s, t):
    if len(s) != len(t):
        return False
    s = s + s
    return True if s.find(t) != -1 else False

s = "koLKAta"
t = "KAtakoL"
print(solve(s, t))

ইনপুট

"koLKAta", "KAtakoL"

আউটপুট

True
  1. দুটি স্ট্রিং একে অপরের রোটেশন কিনা যাচাই করার প্রোগ্রাম

  2. পাইথনে ক্যারেক্টার স্ব্যাপ করে দুটি স্ট্রিং সমান করা সম্ভব কিনা চেক করা

  3. পাইথন প্রোগ্রাম - পয়েন্টগুলোর কনকেভ পলিগন গঠন করে কিনা তা যাচাই করুন

  4. পাইথন প্রোগ্রাম - পয়েন্টগুলোর কনভেক্স হাল গঠন করে কিনা তা যাচাই করুন