## ------------------------ To Find SSubString In String ------------------------------

from time import clock
import sys

## Function Defined

def Substring_Find(Data):
    intial=str()
    next_str=str()
    SubString=str()
    SubString_List=[]  ## List of SubString
    initial_counter=0
    comp=60
    final_counter=0
    next_initial_counter=0
    found=0
    memory=0
    length_string=len(Data)
   

    for ini_loop in range(0,length_string-1):
        for next_loop in range(ini_loop+1,length_string-1):
            if found==1:                    
                while Data[ini_loop]==Data[next_loop]:
                    initial_counter=ini_loop
                    next_initial_counter=next_loop
                    ini_loop+=1
                    next_loop+=1
                    if ini_loop > initial_counter+1 :
                        found=1
                    
                if (found==0):
                 final_counter=next_loop
                 next_loop=next_initial_counter
                 ini_loop=initial_counter
                 for add in range(initial_counter,final_counter):
                     SubString+=Data(add)
                 SubString_List.append(SubString)
                 
    SubString_List=[]
    SubString_List=Data[3:9]
    memory=memory+sys.getsizeof(SubString_List) + sys.getsizeof(length_string) + sys.getsizeof(initial_counter)+sys.getsizeof(next_initial_counter)+sys.getsizeof(Data)
  
    return SubString_List,comp,memory              
   


## Start

Input=str()
InFile=open("in16_6.txt","r")
for row in InFile:
    Input+=row
InFile.close()

Start=clock()
SubString,comparision,memory=Substring_Find(Input)
Time_Taken=clock()-Start

OutFile=open("out_16_6.txt","w")
OutFile.write("\n SubString is   " + SubString + " . ")
OutFile.write("\n\n Memory Used = " + str(memory) + " bytes.")
OutFile.write("\n Comparisions = " + str(comparision) )
OutFile.write("\n Time Taken = " + str(Time_Taken) + " seconds. ")
OutFile.close()

print(" Output File is Generated ")

## End