

from ..utils import DummyObject, requires_backends



class 							_UpperCAmelCase			( metaclass=__lowercase      ):
  '''simple docstring'''







  SCREAMING_SNAKE_CASE				:					List[str]          =					['torch', 'torchsde']







  def __init__(			self						:			Tuple		,    *UpperCamelCase__						:			Any		,    **UpperCamelCase__						:			Any			):
        requires_backends(self		,    ['torch', 'torchsde']			)







  @classmethod
  def 						UpperCamelCase							(			cls						:			Optional[Any]		,    *UpperCamelCase__						:			Union[str, Any]		,    **UpperCamelCase__						:			Optional[int]			):
        requires_backends(cls		,    ['torch', 'torchsde']			)







  @classmethod
  def 						UpperCamelCase							(			cls						:			Union[str, Any]		,    *UpperCamelCase__						:			List[Any]		,    **UpperCamelCase__						:			Optional[Any]			):
        requires_backends(cls		,    ['torch', 'torchsde']			)






"""simple docstring"""

def       SCREAMING_SNAKE_CASE							( lowercase__					,					lowercase__   )			->						list:
 lowerCAmelCase__   :				List[str] 			=				len(lowercase__   )
 lowerCAmelCase__   :				Dict 			=				[]
 for i in range(len(lowercase__   ) - pat_len + 1   ):
  lowerCAmelCase__   :				Union[str, Any] 			=				True
  for j in range(lowercase__   ):
   if s[i + j] != pattern[j]:
    lowerCAmelCase__   :				int 			=				False
    break
  if match_found:
   position.append(lowercase__   )
 return position


if __name__ == "__main__":
    assert naive_pattern_search("""ABCDEFG""", """DE""") == [3]
    print(naive_pattern_search("""ABAAABCDBBABCDDEBCABC""", """ABC"""))






