حلولي في كودرهب

ترتيب الأحرف

متوسط10 نقاطرياضياتPython

الوصف

تخيل أنك منسّق محترف في لعبة ترتيب الحروف، هدفك هو جمع أكبر عدد من الأزواج المتناغمة. ستمر على السلسلة من البداية إلى النهاية، وتبحث عن الحروف التي يمكن أن ترتبط مع بعضها دون أي فوضى أو تداخل. كلما عثرت على زوج، ستقوم بتوصيله وتستمر في البحث عن الأزواج التالية.

لديك سلسلة من الحروف: A، B، X، و Y. كل حرف من هذه الحروف يسعى للارتباط بشريكه المناسب:

  • A يرتبط مع B.

  • X يرتبط مع Y.

لكن هناك قواعد صارمة لتنظيم هذه العلاقات:

  • كل حرف يمكن استخدامه مرة واحدة فقط في تكوين الزوج.

  • الروابط لا يمكن أن تتقاطع أو تتداخل؛ يجب أن يتم التوصيل بشكل مرتب من اليسار إلى اليمين.

  • هدفك هو إيجاد أكبر عدد ممكن من الأزواج المتناغمة وفقًا لهذه القواعد.

المثال:

الإدخال: "ABAB"

  • أول A يرتبط بأول B → تكوين الزوج الأول.

  • ثاني A يرتبط بثاني B → تكوين الزوج الثاني.

الإخراج: 2

أمثلة

المدخلاتالمخرجات المتوقعة
s = "ABAB"2
s = "AXBY"2
s = "AABB"2
s = "ABXYBYAX"4

جرّب تحله في كودرهب

الحل

def maxPairwiseConnections(s: str) -> int:
    a = s.count("A")
    b = s.count("B")
    x = s.count("X")
    y = s.count("Y")
    return min(a, b) + min(x, y)

في هذه الصفحة