สมมติว่าเรามีสตริง s และอักขระอื่น c เราต้องตรวจสอบว่า c ทั้งหมดปรากฏพร้อมกันใน s หรือไม่ หากอักขระ c ไม่มีอยู่ใน s ให้คืนค่า true ด้วย
ดังนั้น หากอินพุตเป็น s ="bbbbaaaaaaaccddd", c ='a' ผลลัพธ์จะเป็น True
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- ธง :=เท็จ
- ดัชนี :=0
- n :=ขนาดของสตริง
- ในขณะที่ดัชนี
- ถ้า string[index] เหมือนกับ c แล้ว
- ถ้าแฟล็กเป็น True แล้ว
- คืนค่าเท็จ
- ในขณะที่ index
- ดัชนี :=ดัชนี + 1
- flag :=จริง
- ถ้า string[index] เหมือนกับ c แล้ว
- ดัชนี :=ดัชนี + 1
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
def solve(string, c) : flag = False index = 0 n = len(string) while index < n: if string[index] == c: if (flag == True) : return False while index < n and string[index] == c: index += 1 flag = True else : index += 1 return True s = "bbbbaaaaaaaccddd" c = 'a' print(solve(s, c))
อินพุต
"bbbbaaaaaaaccddd", "a"
ผลลัพธ์
True