معلومات

ما يجب أن يعرفه كل مبرمج عن "السلسلة"

- إعلان-

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

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

تعرف على المفهوم الأساسي وراء السلسلة: تشفير الأحرف

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

لذلك ، يتم تخزين الأحرف في الذاكرة في شكل أرقام ثنائية. يتم استخدام اصطلاح لتحديد الرقم الذي سيمثل أي حرف.

الآن ، عندما يتم تمثيلها بصريًا ، سيمثل جهاز الكمبيوتر الخاص بك هذه الأرقام في شكل الأحرف التي تراها. تُعرف هذه العملية برمتها باسم ترميز الأحرف.

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

مع وجود أكثر من 136,000 نقطة في Unicode ، يمكن تخزين 65,536 حرفًا فقط في وحدتي بايت. لذلك ، من المهم أن يكون لديك متعدد البايت لتخزين الباقي.

علاوة على ذلك ، عندما يتعلق الأمر بطول التشفير ، يمكن أن يكون الطول متغيرًا. يمكن أن يكون الطول إما متغيرًا أو ثابتًا. دعنا نتعرف على ماهية هذه الأنواع المختلفة من الترميزات:

  • UTF 16: UTF-16 هو نوع ترميز شائع يستخدم ويمثل نوع حرف 16 بت واحد. هذا يعني ببساطة أن UTF-16 هو ترميز متغير الطول يستخدم 16 بت (كحد أدنى) و 32 بت (كحد أقصى).
  • UTF- 32: UTF-32 هو ترميز ذو طول ثابت يشغل أربعة بايت لكل حرف.
  • UTF-8: عندما يتعلق الأمر بـ UTF-8 ، فإنه يستخدم أربعة بتات 8 لترميز كل نقطة Unicode. UTF-8 هو نوع ترميز متغير الطول.

اقرأ أيضا: 3 ساعات جيمس بوند التي تصدرت عناوين الصحف في الماضي

استكشف بعض المصطلحات الأساسية المتعلقة بالسلاسل

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

سلسلة فرعية

يمكن تعريف سلسلة فرعية لأي سلسلة كسلسلة تظهر في السلسلة الأصلية.

دعونا نوضح هذا بمثال ،

ضع في اعتبارك خيطًا: كرة

السلاسل الفرعية للسلسلة "الكرة" هي:

"ba" ، "bal" ، "all" ، "al."

حسنًا ، في هذا المثال ، تظهر جميع السلاسل الفرعية المذكورة في السلسلة الأصلية ، وهي "Ball".

بادئة

يمكن تعريف بادئة السلسلة على أنها سلسلة فرعية لها ، والتي تظهر في بداية تلك السلسلة.

لفهم مفهوم البادئة بشكل أفضل ، ضع في اعتبارك السلسلة "Ball".

ستكون بادئة السلسلة Ball هي:

"با" ، "بال" ، "ب" ، "كرة".

لذلك ، في هذا المثال ، تظهر جميع سلاسل البادئة المذكورة في بداية السلسلة الأصلية. لذلك ، لكي تكون بادئة ، يجب أن تكون السلسلة موجودة في بداية السلسلة الأصلية.

لاحقة

على عكس البادئة ، فإن سلسلة اللاحقة هي سلسلة تحدث في نهاية السلسلة الأصلية.

فيما يلي مثال على "كرة" سلسلة لشرح المفهوم بشكل أفضل.

"الكل" ، "ll" ، "l"

في هذا المثال ، تظهر جميع اللواحق المذكورة في نهاية السلسلة الأصلية. لذلك ، من أجل استدعاء سلسلة نصية سلسلة لاحقة ، فإنها تظهر في نهاية السلسلة.

لاحقة

يوفر فيما يلي سلسلة يتم تعريفه على أنه تسلسل من الأحرف من السلسلة دون تغيير موقع الأحرف الأصلية.

لتبسيط هذا المفهوم ، دعنا نفكر في مثال على سلسلة "كرة".

"al" هي السلاسل التي تلي سلسلة كما تظهر في نفس التسلسل في السلسلة الأصلية "Ball".

ومع ذلك ، عندما يتعلق الأمر بـ "la" ، فهذه ليست نتيجة لاحقة لأنها لا تظهر في نفس تسلسل السلسلة الأصلية.

خذ موجزًا ​​عن جميع عمليات السلاسل

الآن دعنا ننتقل إلى موجز لجميع العمليات التي يمكنك إجراؤها على سلسلة نصية.

حالة قابلة للطي

طي الحالة هو وسيلة لتحويل جميع أحرف سلسلة إلى نفس الحالة ، أي الأحرف الكبيرة أو الصغيرة.

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

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

سلسلة

التسلسل ليس سوى ربط سلسلتين.

على سبيل المثال ، إذا كان هناك سلسلتان: "ميكي" و "ماوس" ، فسيتم ربط كلتا السلسلتين معًا في سلسلة واحدة وستبدو مثل "ميكي ماوس".

Tokenize

عملية أخرى يمكنك إجراؤها على سلسلة هي تحويلها إلى رمز مميز. يعني تحويل الرمز المميز إلى رمز تقسيم سلسلة واحدة إلى سلاسل مختلفة على أساس المحدد.

على سبيل المثال: ضع في اعتبارك السلسلة "كيف حالك؟ ".

عندما تقوم بترميز السلسلة الخاصة بك ، فإنها ستبدو مثل ["كيف" ، "هل" ، "أنت"].

أطول نتيجة متناظرة

يوفر أطول سلسلة متتالية Palindromic هي عملية على سلسلة تسمح لك بالعثور على أطول سلسلة متتالية والتي هي أيضًا متناظرة.

على سبيل المثال: ضع في اعتبارك السلسلة ABBCDABB.

إذا قمت بالتحقق من أطول سلسلة متجانسة من هذه السلسلة ، فستحصل على الناتج: BBABB ، وهو 5 أحرف طويلة.

لذا، فإن أطول سلسلة متتالية متقنة ستكون من 5 أحرف.

طباعة جميع تداعيات سلسلة

عملية أخرى يمكنك إجراؤها على سلسلة هي طباعة جميع التكرارات اللاحقة من سلسلة.

على سبيل المثال: إذا أدخلت سلسلة "ABC".

سوف تحصل على الناتج التالي:

"a" ، "b" ، "c" ، "ab" ، "bc" ، "ac" ، "abc"

طباعة الكل ستتم طباعة اللاحقة من دالة السلسلة وتسرد جميع التكرارات اللاحقة للسلسلة المحددة.

في الختام

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

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

تابعونا على Instagram (uniquenewsonline) والفيسبوك (uniquenewswebsite) للحصول على تحديثات إخبارية منتظمة مجانًا

مقالات ذات صلة