लालची एल्गोरिदम का उपयोग करके 'स्ट्रिंग मिलान' के लिए एक कार्यक्रम बनाएं।स्ट्रिंग ए: अबाबकैब
स्ट्रिंग बी: कैब
यहाँ एक लालची एल्गोरिदम का उपयोग किया गया है जो स्ट्रिंग मिलान करेगा।

def greedy_string_match(str1, str2):
    len1 = len(str1)
    len2 = len(str2)
    matched_str = ""
    i = j = 0

    while i < len1 and j < len2:
        if str1[i] == str2[j]:
            matched_str += str1[i]
            i += 1
            j += 1
        else:
            i += 1

    if matched_str == str2:
        return True

    return False


def string_concatenation(str1, str2):
    concat_str = ""

    for i in range(len(str1)):
        if greedy_string_match(str1[i:], str2):
            concat_str = str1[:i] + str2
            break

    return concat_str


# उदाहरण का उपयोग करें
str1 = "अबाबकैब"
str2 = "कैब"

concatenated_string = string_concatenation(str1, str2)

if concatenated_string:
    print("स्ट्रिंग मिलान: ", concatenated_string)
else:
    print("कोई स्ट्रिंग मिलान नहीं मिला।")