problema 2(15/11/19)

def find(fullString,string):
#@param fullString: string
#@param string: string
#@return int
  for i in range(0,len(fullString)):
    if fullString[i]==string[0]:
      inizio=i
      if identita(fullString,string,i):
        return (inizio)
  return (-1)

def identita(fullString,string,i):
#@param fullString:string
#@param string:string
#@param i:int
#@return bool
   count=0
   for j in range(0,len(string)):
     if string[j]==fullString[j+i]:
       count=count+1
   if count==len(string):
     return True
   return False

def rfind(fullString,string):
#@param fullString: string
#@param string: string
#@return int
  for i in range(len(fullString)-1,-1,-1):
    if fullString[i]==string[0]:
      inizio=i
      if identita2(fullString,string,i):
        return (inizio)
  return (-1)

def identita2(fullString,string,i):
#@param fullString:string
#@param string:string
#@param i:int
#@return bool
   count=0
   for j in range(0,len(string)):
     if string[j]==fullString[min(j+i,len(fullString)-1)]:
       count=count+1
   if count==len(string):
     return True
   return False