الانتقال إلى المحتوى الرئيسي

كيفية العثور على أحرف مكررة في سلسلة بيثون: بحث مكرر

الترميز والعمل مع السلاسل هي واحدة من المهام الرئيسية للبرمجة ، وبيثون لديها العديد من الطرق للعمل معهم. واحدة من أكثر التقنيات شيوعا وفائدة هي البحث عن أحرف مكررة في سلسلة.

يمكن أن تكون الأحرف المكررة في سلسلة مفيدة في حل عدد من المهام ، على سبيل المثال ، عند التحقق من تفرد الأحرف في سلسلة أو عند اكتشاف التكرارات. للعثور على أحرف مكررة في سلسلة ، يمكنك استخدام أساليب وأساليب مختلفة في بايثون.

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

  1. تحديد المهمة
  2. أحرف مكررة في سلسلة
  3. طرق البحث عن الأحرف المكررة
  4. البحث عن أحرف مكررة في سلسلة باستخدام حلقة
  5. ابحث عن أحرف مكررة في سلسلة باستخدام قاموس
  6. أمثلة التعليمات البرمجية للبحث عن الأحرف المكررة
  7. سؤال وجواب
  8. كيف يمكنني العثور على أحرف مكررة في سلسلة بيثون?
  9. كيف يمكنني التحقق مما إذا كانت هناك أحرف مكررة في سلسلة?
  10. كيف يمكنني طباعة كافة الأحرف المكررة في سلسلة?

تحديد المهمة

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

لحل هذه المشكلة ، سوف نستخدم الحلقات والمشغلين الشرطيين المتاحين في بايثون. سيكون نهج حل المشكلة على النحو التالي:

  1. قبول إدخال المستخدم كسلسلة.
  2. أعلن قائمة فارغة أو القاموس الذي سيتم تخزين الأحرف المكررة.
  3. انتقل من خلال كل حرف في السلسلة باستخدام حلقة.
  4. تحقق مما إذا كان الحرف الحالي موجودا في القائمة أو القاموس.
  5. إذا كان الرمز موجودا بالفعل ، فهو متكرر ، ونتذكره.
  6. إذا لم يكن الرمز في القائمة أو القاموس ، فأضفه إلى القائمة أو القاموس.

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

أحرف مكررة في سلسلة

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

هناك عدة طرق لتنفيذ هذه المهمة. واحدة من أبسط هو استخدام حلقة والتحقق من كل حرف لوجودها في بقية السلسلة:

ديف العثور على مكررات (سلسلة):

التكرارات = []

لشار في سلسلة:

إذا سلسلة.عدد (شار) > 1 و شار ليس في التكرارات:

التكرارات.إلحاق (شار)

عودة التكرارات

، ثم نضيفه إلى القائمة. في النهاية ، تقوم الدالة بإرجاع قائمة بالأحرف المكررة.

Также можно использовать словарь, чтобы получить более эффективное решение:

ديف العثور على مكررات (سلسلة):

شار_كونت = {}

التكرارات = []

لشار في سلسلة:

إذا شار في شار_كونت:

شار_كونت [شار] + = 1

آخر:

شار_كونت [شار] = 1

إذا شاركونت [شار] > 1 و شار ليس في التكرارات:

التكرارات.إلحاق (شار)

عودة التكرارات

، ثم إضافته إلى القائمة. في النهاية ، تقوم الدالة بإرجاع قائمة بالأحرف المكررة.

كل من هذه الأساليب لإيجاد أحرف مكررة في سلسلة فعالة وسهلة التنفيذ. يمكن استخدامها في سيناريوهات مختلفة حيث تكون معالجة البيانات النصية مطلوبة.

طرق البحث عن الأحرف المكررة

في بايثون ، هناك طرق مختلفة للعثور على أحرف مكررة في سلسلة. دعونا ننظر إلى بعض منهم:

    سلسلة

التكرارات = [شار لشار ، عد في العداد.العناصر () إذا كان العد > 1]

طباعة (التكرارات) # ['ع' ، 'س' ، 'ج' ، ' أنا ' ، 'أنا'،']

في هذا المثال ، نقوم باستيراد فئة 

عداد

من الوحدة

التحصيل

. ثم نخلق

كائن عداد

عن طريق تمريرها سلسلة

سلسلة

كحجة.

طريقة العناصر ()

إرجاع مجموعة من الأزواج (الرمز ، الكمية). نحن نستخدم مولد قائمة لإنشاء قائمة

التكرارات

من الأحرف التي يكون ترددها أكبر من 1.

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

البحث عن أحرف مكررة في سلسلة باستخدام حلقة

تتمثل إحدى طرق العثور على أحرف مكررة في سلسلة في لغة برمجة بايثون في استخدام حلقة للتكرار عبر جميع الأحرف وإنشاء قاموس يتتبع عدد التكرارات لكل حرف.

هنا مثال رمز بسيط:

سلسلة = "مثال لسلسلة بأحرف مكررة"

كرر_الأحرف = {}

# التكرار على جميع الأحرف في سلسلة

للحرف في السلسلة:

# التحقق مما إذا كان الحرف موجودا في القاموس

إذا كان الحرف في هو التكرار_شخصيات:

# زيادة عدد مرات تكرار الشخصية

التكرار_الأحرف [حرف] + = 1

آخر:

# إضافة حرف إلى القاموس بقيمة أولية قدرها 1

تكرار الأحرف [حرف] = 1

# إخراج الأحرف المكررة

  • طباعة ("الأحرف المتكررة في سلسلة:")
  • لحرف ، وعدد من التكرار في الأحرف المتكررة.البنود():

إذا كان عدد التكرار > 1:

طباعة (حرف،": "، عدد التكرارات)

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

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

ستكون نتيجة تنفيذ التعليمات البرمجية لسلسلة المثال "سلسلة المثال مع أحرف مكررة" كما يلي:

أحرف مكررة في السلسلة:

س: 2

ص: 4

و: 2

من : 2

وبالتالي ، نجد جميع الأحرف المكررة في السلسلة ونعرضها على الشاشة.

ابحث عن أحرف مكررة في سلسلة باستخدام قاموس

عند العمل مع أحرف السلسلة في لغة برمجة بايثون ، يمكنك استخدام قاموس للعثور على أحرف مكررة.

1. إنشاء قاموس فارغ من شأنها أن تخزين الأحرف وعددهم من التكرار.

2. انتقل من خلال كل حرف في السلسلة.

Если символ уже присутствует в словаре, увеличьте его количество повторений на 1.

Если символ не присутствует в словаре, добавьте его в словарь со значением 1.

Пример кода:

«`python

def find_duplicates(string):

char_count = {}

duplicates = []

شارات فريدة من نوعها.إضافة (شار)

قائمة الإرجاع (التكرارات)

سلسلة = "أبراكادابرا"