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

ترميز الرسالة

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

الوصف

أنت المسؤول في مركز فرز الرسائل لدى شركة اتصالات كبرى، وتصل إليك يوميًا آلاف النصوص. يحتاج كل نص إلى وسم خاص – وهو أول حرفٍ لم يتكرر في الرسالة – لتوجيهها آليًا إلى القسم المناسب. إذا لم يوجد في الرسالة أي حرفٍ فريد، تُرسل الرسالة إلى القسم العام (وتُعتبر قيمة الفهرس −1).

  • مدخل الدالة:

  • s (string): نص الرسالة.

  • مخرج الدالة:

  • عدد صحيح (int) هو فهرس أول حرفٍ فريد في s، أو -1 إذا لم يوجد.

مثال :

  • المدخل: "leetcode"

  • تكرار الحروف:

  • l (1 مرة) ← فريد

  • e (3 مرات), t (1 مرة), …

  • أول حرف فريد هو l في الفهرس 0.

  • الناتج: 0

  • المدخل: "loveleetcode"

  • تكرار الحروف:

  • l (2 مرات), o (2 مرات), v (1 مرة) ← فريد

  • أول حرف فريد هو v في الفهرس 2.

  • الناتج: 2

  • المدخل: "aabbcc"

  • جميع الحروف (a, b, c) تتكرر أكثر من مرة.

  • الناتج: -1

باستخدام هذا التحدي، ستتمرّن على:

  • استخدام هياكل بيانات مثل HashMap لحساب التكرارات.

  • القيام بتمرير مزدوج (مرّة للعدّ، ومرّة للبحث عن الفريد).

  • إدارة الحالات الحديّة (نص فارغ، ولا حرف فريد).

أمثلة

المدخلاتالمخرجات المتوقعة
s = "leetcode"0
s = "loveleetcode"2
s = "aabbcc"-1
s = "aadadaad"-1

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

الحل

from typing import List
def firstUniqChar(s: str) -> int:
    freq = {}
    for c in s:
        freq[c] = freq.get(c, 0) + 1
    for i, c in enumerate(s):
        if freq[c] == 1:
            return i
    return -1

في هذه الصفحة