ساخت برنامه ای برای 'تطابق رشته' با استفاده از الگوریتم طمع.
[{"input": "رشته A:ababcab رشته B:cab", "output": "در اینجا یک مثال از یک برنامه پایتون است که از یک الگوریتم طمع آمیز برای تطابق رشته استفاده می کند: `` def string_match_greedy ((A، B): برای i در محدوده (((len(A) -len(B) + 1): j = 0 در حالی که j<len(B) و B[i+j] == A[i+j]: j+=1 اگر j == len(B): return i return -1 A = \"ababcab\" B = \"cab\" index = string_match_greedy ((A، B) اگر index != -1: printf \"String B found in String A at index {index}\") else: print\"String B not found in String A\") ``````````````````````````````````"}]