Question

MAKE SURE OUTPUT 4 IS CORRECT - Python

PROBLEM: A useful computer utility is to report the differences between two files. In this program, you will compare two strings to find common strings. For this program, a string consists of "words"; words are letters which are separated by a single space. The following algorithm will be used first: Consider each word in turn from left to right in the first string. If that word appears as a word or part of a word in the second string, add the word to the resulting common string and delete the entire first occurrence of the word where it was found in the second string. For example, if "add" is in the first string and "addition" is in the second string, the "add" is deleted from "addition" leaving "ition" in the second string. Words are separated by one space in the common string. Upper and lower case letters are considered different letters. Then use this second algorithm: Consider each character in turn in the first resulting common string. If it appears in the second resulting common string, add it to a new resulting common string and delete all characters in the second resulting common string up to and including that character. Ignore blanks. Consider the following 2 strings: A. The quick brown fox did jump over a log B. The brown rabbit quickly did outjump the fox Diff ing A to B gives a result of "The quick brown fox did jump a" Diff ing B to A give a results of "The brown did fox" Using the second algorithm produces: Theiox INPUT: 5 sets of data, where each set consists of 2 strings, each on a separate line. Each strin will be at most 100 characters. Blank lines are shown for readability ONLY! OUTPUT: For each pair of strings (call them A and B), find the common string by diff in B and diff ing B to A using the first algorithm. Then using the resulting 2 common strings ap the second algorithm. Print the resulting common string. If it is empty, print "NONE".

Answer 1

Program

#Method to find common string
#Pass two strings as arguments
#Print commonstring if present
#Otherwise NONE
def CommonDifference(A,B):
    #Check empty string
    if len(A)==0 or len(B)==0:
        print("NONE")
    #Otherwise
    else:
        #Generate lists of the strings
        lstA=A.split()
        lstB=B.split()
        #List for comparison storage
        firstComp=[]
        secondComp=[]
        commStr=[]
        #Loop to find A to B comaprarison
        for i in range(0,len(lstA)):
            index=B.find(lstA[i])
            if(index>=0):
                firstComp.append(lstA[i])
                firstComp.append(" ")
        #Loop to find B to A comaprarison
        for i in range(0,len(lstB)):
            index=A.find(lstB[i])
            if(index>=0):
                secondComp.append(lstB[i])
                secondComp.append(" ")
    #Generate strings
    firstComp="".join(firstComp)
    secondComp="".join(secondComp)
    #Second algorithm loop
    for i in range(0,len(firstComp)):
        #Find index of character match
        index=secondComp.find(firstComp[i])
        #Check the found index not space
        if(index>=0 and firstComp[i]!=' '):
            #Add into comparison list
            commStr.append(firstComp[i])
            #Remove charcters including inex
            secondComp=secondComp[index+1:]
    #Generate common string
    commStr="".join(commStr)
    #Check empty or not
    #Then print corresponding result
    if(len(commStr)>0):
        print(commStr)
    else:
        print("NONE")
#Main
def main():
    #Check
    CommonDifference("The quick brown fox did jump over a log","The brown rabbit quickly did outjump the fox")
#Call main
main()

---------------------------------------------------------

Output

Theiox

----------------------------------------------