اذهب إلى المحتوى

السؤال

نشر (معدل)

Question: Remove All Adjacent Duplicates in String
You are given a string s consisting of lowercase English letters. A duplicate removal consists of 
choosing two adjacent and equal letters and removing them.
We repeatedly make duplicate removals on s until we no longer can.
Return the final string after all such duplicate removals have been made. It can be proven that the answer 
is unique.

ممكن حل هذا السؤال بالlinked list 

C++

تم التعديل في بواسطة Mustafa Suleiman
تعديل عنوان السؤال

Recommended Posts

  • 0
نشر

لكونه سؤال إختباري يمكن إرشادك لخطوات الحل فقط، وإذا قمت بتنفيذ الكود يمكن مساعدتك في حل المشاكل التي تواجهك.

إليك خطوات الحل:

  1. تعريف الهيكل المرتبطة لعقدة القائمة المرتبطة، حيث يحتوي كل عقدة على قيمة (حرف) ومؤشر إلى العقدة التالية في القائمة.
  2. تعريف دالة لإنشاء قائمة مرتبطة تمثل السلسلة المعطاة.
  3. تعريف دالة لإزالة الأحرف المتكررة المتجاورة في السلسلة باستخدام القائمة المرتبطة.
  4. تعريف دالة لطباعة السلسلة النهائية بعد إزالة الأحرف المتكررة.
  5. تنفيذ الدالة الرئيسية التي تقوم بتحليل الإدخال واستدعاء الدوال المناسبة لحل المشكلة.

https://academy.hsoub.com/programming/cpp/?d=2

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...