สมมติว่าเรามีสตริงภาษาอังกฤษสองสตริง s และ t ซึ่งอาจประกอบด้วยตัวพิมพ์เล็กและ/หรือตัวพิมพ์ใหญ่ เราต้องตรวจสอบว่าสตริงหนึ่งเป็นการหมุน (rotation) ของอีกสตริงหนึ่งหรือไม่
เช่น ถ้าอินพุตคือ s = "koLKAta" และ t = "KAtakoL" ผลลัพธ์จะเป็น True
ขั้นตอนการแก้ปัญหา
- ถ้าความยาวของ
sและtไม่เท่ากัน ให้คืนFalse - ต่อ
sกับตัวมันเอง (s = s + s) - คืน
Trueถ้าtพบในsมิฉะนั้น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