أطول سلسلة أرقام متناوبة
متوسط10 نقاطنصوصأعدادPythonJavaScript
الوصف
قم بكتابة دالة function تستقبل قيمة نصية من نوع string. تقوم هذه الدالة بإيجاد أطول سلسلة فرعية بالتناوب بين أعداد فردية وأعداد زوجية. والمعنى من ذلك أن يجب ان تكون السلسلة مكونة من عدد زوجي ويتليه عدد فردي.. ولا يشترط في ذلك ان تبدأ السلسلة بعدد زوجي. فمن الممكن أن تبدأ بعدد زوجي أو فردي.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
digits = "2105787220351146" | "2105" |
digits = "1263654081858902" | "8185890" |
digits = "334090830025543" | "090" |
digits = "6769423178839463" | "67694" |
الحل
def longestAlternatingSubstring(digits: str) -> str:
longest_substring = ""
current_substring = ""
for i in range(len(digits)):
if i > 0 and ((int(digits[i]) % 2) != (int(digits[i-1]) % 2)):
current_substring += digits[i]
else:
current_substring = digits[i]
if len(current_substring) > len(longest_substring):
longest_substring = current_substring
return longest_substring