Method added for marking position of substring
method updated to return list of lcs
generate regex using '.+'  in place of changing parts in url