حل تمرین رشته‌ی خوب و رشته‌ی بد کوئرا با پایتون

حل تمرین رشته‌ی خوب و رشته‌ی بد کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین رشته‌ی خوب و رشته‌ی بد کوئرا با پایتون

حسینقلی دو رشته‌ی $s$ و $t$ دارد که هر دوی‌ آن‌ها از حروف کوچک انگلیسی تشکیل شده‌اند. او رشته‌ی $s$ را بسیار دوست دارد و از رشته‌ی t بسیار متنفر است. او به دنبال یک رشته به طول $n$ است به طوری که این رشته از حروف کوچک انگلیسی تشکیل شده و رشته‌ی s زیررشته‌ی آن باشد و رشته‌ی t زیررشته‌ی آن نشود. به او کمک کنید چنین رشته‌ای را پیدا کند و یک مثال درست را خروجی دهید و اگر چنین رشته‌ای وجود ندارد عبارت −1 را خروجی دهید.

• رشته‌ی $a$ زیررشته‌‌ی رشته‌ $b$ است اگر و تنها اگر یک بازه‌ی متوالی از رشته‌ی $b$ وجود داشته که برابر رشته‌ی $a$ شود.

ورودی

در خط اول ورودی، رشته‌ی $s$ ورودی داده می‌شود. در خط دوم ورودی، رشته‌ی $t$ ورودی داده می‌شود. و در خط سوم عدد صحیح $n$ ورودی داده می‌شود.

خروجی

در تنها خط خروجی یک رشته‌ خروجی دهید به طوری که شرط‌های گفته شده را دارا شود. اگر چنین رشته‌ای وجود نداشت عبارت −1 را خروجی دهید.

مثال

ورودی نمونه 1

code
hamkaran
7

خروجی نمونه 1

hamcode

ورودی نمونه 2

hamcode
code
10

خروجی نمونه 2

-1

کد پایتون سوال تمرین رشته‌ی خوب و رشته‌ی بد

def solve(s, t, n):
    if len(s) > n:
        return -1
    for c in "abcdefghijklmnopqrstuvwxyz":
        result = s + c * (n - len(s))
        if t not in result:
            return result
    return -1

s = input().strip()
t = input().strip()
n = int(input().strip())

print(solve(s, t, n))

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.