Question

For these of string functions, write the code for it in C++ or Python (without using any of thatlanguage's built-in functions) You may assume there is a function to convert Small string into the language string type and a function to convert your language's string type back to Small string type.

1. int [] searchA,ll(string in...str, string sub): returns an array of positions of sub in in...str or an one element array with -1 if sub doesn't exist in in...str

Answer 1

PYTHON CODE:

#

#   Python program to find positions of a substring in the given string

#

def searchA(in_str, sub):

    # Empty list containing positions of substrings (if exists)

    pos = []

    # Search in_str

    for i in range(len(in_str)):

        matched = True

        # If in_str's character matches with first character of substring

        if in_str[i] == sub[0]:

            # Check if the rest of the characters matches or not

            for j in range(i + 1, len(sub) + i):

                if j >= len(in_str) or in_str[j] != sub[j - i]:

                    matched = False

                    break

            # If all characters matched then append the starting index of sub in in_str

            if matched:

                pos.append(i)

    # If substring was not found then append -1 to pos list

    if len(pos) == 0:

        pos.append(-1)

    return pos

in_str = "aaabbbabbababaab"

sub1 = "ab"

sub2 = "abbc"

print(searchA(in_str, sub1))

print(searchA(in_str, sub2))

OUTPUT:

FOR ANY HELP JUST DROP A COMMENT