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

اختراق خيط المعلومات

سهل5 نقاطPython

الوصف

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

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

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

مثال: تخيل أن لديك النص التالي:

haystack = "missionpossible"

needle = "pos"

هنا، كلمة "pos" تبدأ من الفهرس 7 في النص، لذا فإن المخرجات ستكون:

Output: 7

أما إذا كان البحث عن كلمة غير موجودة مثل:

needle = "xyz"

فإن المخرجات ستكون:

Output: -1

الهدف:

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

أمثلة

المدخلاتالمخرجات المتوقعة
haystack = "sadbutsad"، needle = "sad"0
haystack = "hello"، needle = "ll"2
haystack = "aaaaa"، needle = "bba"-1
haystack = "mississippi"، needle = "iss"1

الحل

from typing import List
def findSubstring(haystack: str, needle: str) -> int:
    return haystack.find(needle)

في هذه الصفحة