



"""simple docstring"""






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tf_available, is_torch_available


__snake_case							:     str   =					{
    'configuration_groupvit': [
        'GROUPVIT_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'GroupViTConfig',
        'GroupViTOnnxConfig',
        'GroupViTTextConfig',
        'GroupViTVisionConfig',
    ],
}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	__snake_case							:     Dict   =					[
	    'GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST',
	    'GroupViTModel',
	    'GroupViTPreTrainedModel',
	    'GroupViTTextModel',
	    'GroupViTVisionModel',
	]

try:
	if not is_tf_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	__snake_case							:     Union[str, Any]   =					[
	    'TF_GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST',
	    'TFGroupViTModel',
	    'TFGroupViTPreTrainedModel',
	    'TFGroupViTTextModel',
	    'TFGroupViTVisionModel',
	]

if TYPE_CHECKING:
	from .configuration_groupvit import (
	    GROUPVIT_PRETRAINED_CONFIG_ARCHIVE_MAP,
	    GroupViTConfig,
	    GroupViTOnnxConfig,
	    GroupViTTextConfig,
	    GroupViTVisionConfig,
	)

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_groupvit import (
		    GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
		    GroupViTModel,
		    GroupViTPreTrainedModel,
		    GroupViTTextModel,
		    GroupViTVisionModel,
		)

	try:
		if not is_tf_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_tf_groupvit import (
		    TF_GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
		    TFGroupViTModel,
		    TFGroupViTPreTrainedModel,
		    TFGroupViTTextModel,
		    TFGroupViTVisionModel,
		)

else:
	import sys

	__snake_case							:     Any   =					_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)




"""simple docstring"""






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


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