





import os
import unittest

from transformers import ElectraTokenizerFast
from transformers.models.electra.tokenization_electra import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    ElectraTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english



@require_tokenizers
class 				_UpperCamelCase       (						lowerCAmelCase_	,    unittest.TestCase  ):
       _UpperCamelCase					:       Tuple       = ElectraTokenizer
       _UpperCamelCase					:       Any       = ElectraTokenizerFast
       _UpperCamelCase					:       Dict       = True
       _UpperCamelCase					:       Optional[int]       = True
       _UpperCamelCase					:       Union[str, Any]       = filter_non_english

       def lowercase			(		self:			Union[str, Any]		)							->			Optional[int]:




              """simple docstring"""


              super().setUp()

              UpperCamelCase_ 							=	[
                  "[UNK]",
                  "[CLS]",
                  "[SEP]",
                  "[PAD]",
                  "[MASK]",
                  "want",
                  "##want",
                  "##ed",
                  "wa",
                  "un",
                  "runn",
                  "##ing",
                  ",",
                  "low",
                  "lowest",
              ]
              UpperCamelCase_ 							=	os.path.join(self.tmpdirname       , VOCAB_FILES_NAMES["vocab_file"]		)
              with open(self.vocab_file       , "w"       , encoding="utf-8"		) as vocab_writer:
                     vocab_writer.write("".join([x + "\n" for x in vocab_tokens]		)		)

       def lowercase			(		self:			List[str]       , _SCREAMING_SNAKE_CASE:			Tuple		)							->			Any:




              """simple docstring"""


              UpperCamelCase_ 							=	"UNwant\u00E9d,running"
              UpperCamelCase_ 							=	"unwanted, running"
              return input_text, output_text

       def lowercase			(		self:			Optional[Any]		)							->			Optional[Any]:




              """simple docstring"""


              UpperCamelCase_ 							=	self.tokenizer_class(self.vocab_file		)

              UpperCamelCase_ 							=	tokenizer.tokenize("UNwant\u00E9d,running"		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , ["un", "##want", "##ed", ",", "runn", "##ing"]		)
              self.assertListEqual(tokenizer.convert_tokens_to_ids(_SCREAMING_SNAKE_CASE		)       , [9, 6, 7, 12, 10, 11]		)

       def lowercase			(		self:			int		)							->			Optional[Any]:




              """simple docstring"""


              if not self.test_rust_tokenizer:
                     return

              UpperCamelCase_ 							=	self.get_tokenizer()
              UpperCamelCase_ 							=	self.get_rust_tokenizer()

              UpperCamelCase_ 							=	"UNwant\u00E9d,running"

              UpperCamelCase_ 							=	tokenizer.tokenize(_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	rust_tokenizer.tokenize(_SCREAMING_SNAKE_CASE		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	tokenizer.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	rust_tokenizer.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	self.get_rust_tokenizer()
              UpperCamelCase_ 							=	tokenizer.encode(_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	rust_tokenizer.encode(_SCREAMING_SNAKE_CASE		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

              # With lower casing
              UpperCamelCase_ 							=	self.get_tokenizer(do_lower_case=_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	self.get_rust_tokenizer(do_lower_case=_SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	"UNwant\u00E9d,running"

              UpperCamelCase_ 							=	tokenizer.tokenize(_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	rust_tokenizer.tokenize(_SCREAMING_SNAKE_CASE		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	tokenizer.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	rust_tokenizer.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	self.get_rust_tokenizer()
              UpperCamelCase_ 							=	tokenizer.encode(_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	rust_tokenizer.encode(_SCREAMING_SNAKE_CASE		)
              self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

       def lowercase			(		self:			str		)							->			str:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer()

              self.assertListEqual(tokenizer.tokenize("ah\u535A\u63A8zz"		)       , ["ah", "\u535A", "\u63A8", "zz"]		)

       def lowercase			(		self:			Optional[Any]		)							->			List[str]:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHeLLo!how  \n Are yoU?  "		)       , ["hello", "!", "how", "are", "you", "?"]		)
              self.assertListEqual(tokenizer.tokenize("H\u00E9llo"		)       , ["hello"]		)

       def lowercase			(		self:			List[Any]		)							->			Tuple:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE       , strip_accents=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHäLLo!how  \n Are yoU?  "		)       , ["hällo", "!", "how", "are", "you", "?"]		)
              self.assertListEqual(tokenizer.tokenize("H\u00E9llo"		)       , ["h\u00E9llo"]		)

       def lowercase			(		self:			Optional[int]		)							->			List[Any]:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE       , strip_accents=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHäLLo!how  \n Are yoU?  "		)       , ["hallo", "!", "how", "are", "you", "?"]		)
              self.assertListEqual(tokenizer.tokenize("H\u00E9llo"		)       , ["hello"]		)

       def lowercase			(		self:			Optional[int]		)							->			Optional[int]:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHäLLo!how  \n Are yoU?  "		)       , ["hallo", "!", "how", "are", "you", "?"]		)
              self.assertListEqual(tokenizer.tokenize("H\u00E9llo"		)       , ["hello"]		)

       def lowercase			(		self:			List[str]		)							->			str:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHeLLo!how  \n Are yoU?  "		)       , ["HeLLo", "!", "how", "Are", "yoU", "?"]		)

       def lowercase			(		self:			Dict		)							->			List[Any]:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE       , strip_accents=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHäLLo!how  \n Are yoU?  "		)       , ["HäLLo", "!", "how", "Are", "yoU", "?"]		)

       def lowercase			(		self:			Optional[int]		)							->			str:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE       , strip_accents=_SCREAMING_SNAKE_CASE		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHäLLo!how  \n Are yoU?  "		)       , ["HaLLo", "!", "how", "Are", "yoU", "?"]		)

       def lowercase			(		self:			int		)							->			Optional[Any]:




              """simple docstring"""


              UpperCamelCase_ 							=	BasicTokenizer(do_lower_case=_SCREAMING_SNAKE_CASE       , never_split=["[UNK]"]		)

              self.assertListEqual(
                  tokenizer.tokenize(" \tHeLLo!how  \n Are yoU? [UNK]"		)       , ["HeLLo", "!", "how", "Are", "yoU", "?", "[UNK]"]		)

       def lowercase			(		self:			Optional[Any]		)							->			Optional[Any]:




              """simple docstring"""


              UpperCamelCase_ 							=	["[UNK]", "[CLS]", "[SEP]", "want", "##want", "##ed", "wa", "un", "runn", "##ing"]

              UpperCamelCase_ 							=	{}
              for i, token in enumerate(_SCREAMING_SNAKE_CASE		):
                     UpperCamelCase_ 							=	i
              UpperCamelCase_ 							=	WordpieceTokenizer(vocab=_SCREAMING_SNAKE_CASE       , unk_token="[UNK]"		)

              self.assertListEqual(tokenizer.tokenize(""		)       , []		)

              self.assertListEqual(tokenizer.tokenize("unwanted running"		)       , ["un", "##want", "##ed", "runn", "##ing"]		)

              self.assertListEqual(tokenizer.tokenize("unwantedX running"		)       , ["[UNK]", "runn", "##ing"]		)

       def lowercase			(		self:			Dict		)							->			Tuple:




              """simple docstring"""


              self.assertTrue(_is_whitespace(" "		)		)
              self.assertTrue(_is_whitespace("\t"		)		)
              self.assertTrue(_is_whitespace("\r"		)		)
              self.assertTrue(_is_whitespace("\n"		)		)
              self.assertTrue(_is_whitespace("\u00A0"		)		)

              self.assertFalse(_is_whitespace("A"		)		)
              self.assertFalse(_is_whitespace("-"		)		)

       def lowercase			(		self:			Tuple		)							->			Union[str, Any]:




              """simple docstring"""


              self.assertTrue(_is_control("\u0005"		)		)

              self.assertFalse(_is_control("A"		)		)
              self.assertFalse(_is_control(" "		)		)
              self.assertFalse(_is_control("\t"		)		)
              self.assertFalse(_is_control("\r"		)		)

       def lowercase			(		self:			Any		)							->			List[Any]:




              """simple docstring"""


              self.assertTrue(_is_punctuation("-"		)		)
              self.assertTrue(_is_punctuation("$"		)		)
              self.assertTrue(_is_punctuation("`"		)		)
              self.assertTrue(_is_punctuation("."		)		)

              self.assertFalse(_is_punctuation("A"		)		)
              self.assertFalse(_is_punctuation(" "		)		)

       def lowercase			(		self:			Any		)							->			Dict:




              """simple docstring"""


              UpperCamelCase_ 							=	self.get_tokenizer()
              UpperCamelCase_ 							=	self.get_rust_tokenizer()

              # Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
              self.assertListEqual([tokenizer.tokenize(_SCREAMING_SNAKE_CASE		) for t in ["Test", "\xad", "test"]]       , [["[UNK]"], [], ["[UNK]"]]		)

              self.assertListEqual(
                  [rust_tokenizer.tokenize(_SCREAMING_SNAKE_CASE		) for t in ["Test", "\xad", "test"]]       , [["[UNK]"], [], ["[UNK]"]]		)

       @slow
       def lowercase			(		self:			List[Any]		)							->			Dict:




              """simple docstring"""


              UpperCamelCase_ 							=	self.tokenizer_class.from_pretrained("google/electra-base-discriminator"		)

              UpperCamelCase_ 							=	tokenizer.encode("sequence builders"       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	tokenizer.encode("multi-sequence build"       , add_special_tokens=_SCREAMING_SNAKE_CASE		)

              UpperCamelCase_ 							=	tokenizer.build_inputs_with_special_tokens(_SCREAMING_SNAKE_CASE		)
              UpperCamelCase_ 							=	tokenizer.build_inputs_with_special_tokens(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

              assert encoded_sentence == [101] + text + [102]
              assert encoded_pair == [101] + text + [102] + text_a + [102]

       def lowercase			(		self:			List[str]		)							->			int:




              """simple docstring"""


              for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
                     with self.subTest(f'''{tokenizer.__class__.__name__} ({pretrained_name})'''		):
                            UpperCamelCase_ 							=	self.rust_tokenizer_class.from_pretrained(_SCREAMING_SNAKE_CASE       , **_SCREAMING_SNAKE_CASE		)

                            UpperCamelCase_ 							=	f'''A, naïve {tokenizer_r.mask_token} AllenNLP sentence.'''
                            UpperCamelCase_ 							=	tokenizer_r.encode_plus(
                                _SCREAMING_SNAKE_CASE       , return_attention_mask=_SCREAMING_SNAKE_CASE       , return_token_type_ids=_SCREAMING_SNAKE_CASE       , return_offsets_mapping=_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE       , )

                            UpperCamelCase_ 							=	tokenizer_r.do_lower_case if hasattr(_SCREAMING_SNAKE_CASE       , "do_lower_case"		) else False
                            UpperCamelCase_ 							=	(
                                [
                                    ((0, 0), tokenizer_r.cls_token),
                                    ((0, 1), "A"),
                                    ((1, 2), ","),
                                    ((3, 5), "na"),
                                    ((5, 6), "##ï"),
                                    ((6, 8), "##ve"),
                                    ((9, 15), tokenizer_r.mask_token),
                                    ((16, 21), "Allen"),
                                    ((21, 23), "##NL"),
                                    ((23, 24), "##P"),
                                    ((25, 33), "sentence"),
                                    ((33, 34), "."),
                                    ((0, 0), tokenizer_r.sep_token),
                                ]
                                if not do_lower_case
                                else [
                                    ((0, 0), tokenizer_r.cls_token),
                                    ((0, 1), "a"),
                                    ((1, 2), ","),
                                    ((3, 8), "naive"),
                                    ((9, 15), tokenizer_r.mask_token),
                                    ((16, 21), "allen"),
                                    ((21, 23), "##nl"),
                                    ((23, 24), "##p"),
                                    ((25, 33), "sentence"),
                                    ((33, 34), "."),
                                    ((0, 0), tokenizer_r.sep_token),
                                ]
                            )

                            self.assertEqual(
                                [e[1] for e in expected_results]       , tokenizer_r.convert_ids_to_tokens(tokens["input_ids"]		)		)
                            self.assertEqual([e[0] for e in expected_results]       , tokens["offset_mapping"]		)



       def lowercase			(		self:			Optional[int]		)							->			Optional[Any]:




              """simple docstring"""


              UpperCamelCase_ 							=	["的", "人", "有"]
              UpperCamelCase_ 							=	"".join(_SCREAMING_SNAKE_CASE		)
              for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
                     with self.subTest(f'''{tokenizer.__class__.__name__} ({pretrained_name})'''		):
                            UpperCamelCase_ 							=	True
                            UpperCamelCase_ 							=	self.tokenizer_class.from_pretrained(_SCREAMING_SNAKE_CASE       , **_SCREAMING_SNAKE_CASE		)
                            UpperCamelCase_ 							=	self.rust_tokenizer_class.from_pretrained(_SCREAMING_SNAKE_CASE       , **_SCREAMING_SNAKE_CASE		)

                            UpperCamelCase_ 							=	tokenizer_p.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
                            UpperCamelCase_ 							=	tokenizer_r.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)

                            UpperCamelCase_ 							=	tokenizer_r.convert_ids_to_tokens(_SCREAMING_SNAKE_CASE		)
                            UpperCamelCase_ 							=	tokenizer_p.convert_ids_to_tokens(_SCREAMING_SNAKE_CASE		)

                            # it is expected that each Chinese character is not preceded by "##"
                            self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)
                            self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)

                            UpperCamelCase_ 							=	False
                            UpperCamelCase_ 							=	self.rust_tokenizer_class.from_pretrained(_SCREAMING_SNAKE_CASE       , **_SCREAMING_SNAKE_CASE		)
                            UpperCamelCase_ 							=	self.tokenizer_class.from_pretrained(_SCREAMING_SNAKE_CASE       , **_SCREAMING_SNAKE_CASE		)

                            UpperCamelCase_ 							=	tokenizer_r.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)
                            UpperCamelCase_ 							=	tokenizer_p.encode(_SCREAMING_SNAKE_CASE       , add_special_tokens=_SCREAMING_SNAKE_CASE		)

                            UpperCamelCase_ 							=	tokenizer_r.convert_ids_to_tokens(_SCREAMING_SNAKE_CASE		)
                            UpperCamelCase_ 							=	tokenizer_p.convert_ids_to_tokens(_SCREAMING_SNAKE_CASE		)

                            # it is expected that only the first Chinese character is not preceded by "##".
                            UpperCamelCase_ 							=	[
                                f'''##{token}''' if idx != 0 else token for idx, token in enumerate(_SCREAMING_SNAKE_CASE		)
                            ]
                            self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)
                            self.assertListEqual(_SCREAMING_SNAKE_CASE       , _SCREAMING_SNAKE_CASE		)






'''simple docstring'''






from __future__ import annotations

A_				:					Tuple							=      """Alexander Joslin"""




def        snake_case_   (	lowerCAmelCase_						)->						int:





       '''simple docstring'''


       if number <= 0:
              _UpperCAmelCase    :		Union[str, Any]     	=					F'''n must be greater than 0. Got n = {number}'''
              raise ValueError(lowerCAmelCase_						)

       _UpperCAmelCase    :		List[str]     	=					[number + 1] * (number + 1)

       # starting position
       _UpperCAmelCase    :		Dict     	=					0
       for i in range(1			,  lowerCAmelCase_						):
              _UpperCAmelCase    :		int     	=					min(table[i + 1]			,  table[i] + 1						)
              # check if out of bounds
              if i * 2 <= number:
                     _UpperCAmelCase    :		Dict     	=					min(table[i * 2]			,  table[i] + 1						)
              # check if out of bounds
              if i * 3 <= number:
                     _UpperCAmelCase    :		Tuple     	=					min(table[i * 3]			,  table[i] + 1						)
       return table[number]


if __name__ == "__main__":
   import doctest

   doctest.testmod()



