Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

ตรวจสอบว่าอักขระทั้งหมดปรากฏพร้อมกันใน Python . หรือไม่


สมมติว่าเรามีสตริง s และอักขระอื่น c เราต้องตรวจสอบว่า c ทั้งหมดปรากฏพร้อมกันใน s หรือไม่ หากอักขระ c ไม่มีอยู่ใน s ให้คืนค่า true ด้วย

ดังนั้น หากอินพุตเป็น s ="bbbbaaaaaaaccddd", c ='a' ผลลัพธ์จะเป็น True

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

  • ธง :=เท็จ
  • ดัชนี :=0
  • n :=ขนาดของสตริง
  • ในขณะที่ดัชนี
  • ถ้า string[index] เหมือนกับ c แล้ว
    • ถ้าแฟล็กเป็น True แล้ว
      • คืนค่าเท็จ
    • ในขณะที่ index
    • ดัชนี :=ดัชนี + 1
  • flag :=จริง
  • มิฉะนั้น
    • ดัชนี :=ดัชนี + 1
  • คืนค่า True
  • ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

    ตัวอย่าง

    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