سلام. باید دنبال اولین حرف از w1 روی w2 باشید. وقتی تطابق دادید باید حرف رو با یه علامت مشخص عوض کنید و دنبال بقیه حروف باشید. اگه تطابق کامل بود یه ۱ به آخر تعداد شمرده شده اضافه کنید. (شمارش همپوشانی به صورت سوال بستگی داره.) میشه این فرض هارو درنظر گرفت: (الفبای رشته a,b)

حرف اول رشته رو بخونید و با یه علامت مشخص جایگزین کنید. (مثلاً از a به A) (باید به تعداد الفبای رشته شاخه های مشابه داشته باشید.)
به راست برید تا به نال برسید. حرف بعد از نال اولین حرف w2 خواهد بود. اگه a بود با c و اگه b بود با d تغییر میدید. اگه با حرف اول رشته مطابقت داشت اون حرف رو با حروف بزرگ نوشته و به چپ ترین حرف کوچیک از w1 برگردید.
اگه حرف کوچیکی باقی نموند بعد از اولین نال بعد از w2 تعداد ۱ها رو درصورت وجود در یه حلقه رد کنید و اولین نال دیده شده رو با ۱ جایگزین کنید و تمام حرف های بزرگ رو به کوچیک تبدیل کنید. ولی اگه حرف کوچیک باقی موند مشابه مرحله اول عمل کرده و به دنبال اولین a یا b در رشته w2 باشید.