ترميز الرسالة
الوصف
أنت المسؤول في مركز فرز الرسائل لدى شركة اتصالات كبرى، وتصل إليك يوميًا آلاف النصوص. يحتاج كل نص إلى وسم خاص – وهو أول حرفٍ لم يتكرر في الرسالة – لتوجيهها آليًا إلى القسم المناسب. إذا لم يوجد في الرسالة أي حرفٍ فريد، تُرسل الرسالة إلى القسم العام (وتُعتبر قيمة الفهرس −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