hajinoroozimeh

همپوشانی در شمارش زیررشته زبان برنامه نویسی پایتون

hajinoroozimeh ۱۳۹۹/۰۲/۱۰ زبان برنامه‌نویسی پایتون

"جهانگیر توی یه شرکت کامپیوتری کار می کنه. قراره جهانگیر برنامه ای بنویسه که تعیین کنه آیا می توان AB و BA رو در یک رشته ی دیگه پیدا کرد بدونه اینکه با هم همپوشانی (overlap) داشته باشن؟ ترتیبش AB و BA هم مهم نیست. یعنی مثلا اگه ورودی ABBA باشه پاسخ YES هست. اگه ورودی BAAB هم باشه بازم پاسخ YES هست. ولی اگه ورودی ABA باشه پاسخ NO هست یا اگه ورودی ABHA باشه بازم پاسخ NO هست. می تونید کمک جهانگیر کنید این برنامه رو بنویسه؟

لطفا YES و NO را دقیقا به همین شکل با حروف بزرگ در خروجی چاپ کنید."

این سوالو هرکاری میکنم نمیتونم مشکل همپوشانیشو حل کنم چه جوری میشه فاصله رو رعایت کنه؟

پاسخ‌ها به این تاپیک
mahdibt74
mahdibt74
۱۳۹۹/۰۲/۱۸

input_str = input()
if 'AB' in input_str and 'BA' in input_str:
 x = input_str.index('AB')
 y = input_str.index('BA')
 if abs(y - x) >= 2:
 print('YES')
 else:
 print('NO')
else:
 print('NO')
hajinoroozimeh
hajinoroozimeh
۱۳۹۹/۰۲/۲۰

مرسی

در پاسخ به