
"""simple docstring"""




import re
import string

import numpy as np

import datasets


UpperCAmelCase__      :    Dict    							= '\nReturns the rate at which the input predicted strings exactly match their references, ignoring any strings input as part of the regexes_to_ignore list.\n'

UpperCAmelCase__      :    Union[str, Any]    							= '\nArgs:\n    predictions: List of predicted texts.\n    references: List of reference texts.\n    regexes_to_ignore: List, defaults to None. Regex expressions of characters to\n        ignore when calculating the exact matches. Note: these regexes are removed\n        from the input data before the changes based on the options below (e.g. ignore_case,\n        ignore_punctuation, ignore_numbers) are applied.\n    ignore_case: Boolean, defaults to False. If true, turns everything\n        to lowercase so that capitalization differences are ignored.\n    ignore_punctuation: Boolean, defaults to False. If true, removes all punctuation before\n        comparing predictions and references.\n    ignore_numbers: Boolean, defaults to False. If true, removes all punctuation before\n        comparing predictions and references.\nReturns:\n    exact_match: Dictionary containing exact_match rate. Possible values are between 0.0 and 100.0, inclusive.\nExamples:\n    >>> exact_match = datasets.load_metric("exact_match")\n    >>> refs = ["the cat", "theater", "YELLING", "agent007"]\n    >>> preds = ["cat?", "theater", "yelling", "agent"]\n    >>> results = exact_match.compute(references=refs, predictions=preds)\n    >>> print(round(results["exact_match"], 1))\n    25.0\n\n    >>> exact_match = datasets.load_metric("exact_match")\n    >>> refs = ["the cat", "theater", "YELLING", "agent007"]\n    >>> preds = ["cat?", "theater", "yelling", "agent"]\n    >>> results = exact_match.compute(references=refs, predictions=preds, regexes_to_ignore=["the ", "yell"], ignore_case=True, ignore_punctuation=True)\n    >>> print(round(results["exact_match"], 1))\n    50.0\n\n\n    >>> exact_match = datasets.load_metric("exact_match")\n    >>> refs = ["the cat", "theater", "YELLING", "agent007"]\n    >>> preds = ["cat?", "theater", "yelling", "agent"]\n    >>> results = exact_match.compute(references=refs, predictions=preds, regexes_to_ignore=["the ", "yell", "YELL"], ignore_case=True, ignore_punctuation=True)\n    >>> print(round(results["exact_match"], 1))\n    75.0\n\n    >>> exact_match = datasets.load_metric("exact_match")\n    >>> refs = ["the cat", "theater", "YELLING", "agent007"]\n    >>> preds = ["cat?", "theater", "yelling", "agent"]\n    >>> results = exact_match.compute(references=refs, predictions=preds, regexes_to_ignore=["the ", "yell", "YELL"], ignore_case=True, ignore_punctuation=True, ignore_numbers=True)\n    >>> print(round(results["exact_match"], 1))\n    100.0\n\n    >>> exact_match = datasets.load_metric("exact_match")\n    >>> refs = ["The cat sat on the mat.", "Theaters are great.", "It\'s like comparing oranges and apples."]\n    >>> preds = ["The cat sat on the mat?", "Theaters are great.", "It\'s like comparing apples and oranges."]\n    >>> results = exact_match.compute(references=refs, predictions=preds)\n    >>> print(round(results["exact_match"], 1))\n    33.3\n\n'

UpperCAmelCase__      :    List[Any]    							= '\n'



@datasets.utils.file_utils.add_start_docstrings(_DESCRIPTION ,					_KWARGS_DESCRIPTION  )
class 	lowerCAmelCase_						(datasets.Metric  ):


				"""simple docstring"""



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



											"""simple docstring"""




											return datasets.MetricInfo(
											    description=_DESCRIPTION   ,       citation=_CITATION   ,       inputs_description=_KWARGS_DESCRIPTION   ,       features=datasets.Features(
											        {
											            """predictions""": datasets.Value("""string"""   ,       id="""sequence"""    ),
											            """references""": datasets.Value("""string"""   ,       id="""sequence"""    ),
											        }    )   ,       reference_urls=[]   ,       )



				def 	__magic_name__    (self   ,       SCREAMING_SNAKE_CASE__   ,       SCREAMING_SNAKE_CASE__   ,       SCREAMING_SNAKE_CASE__=None   ,       SCREAMING_SNAKE_CASE__=False   ,       SCREAMING_SNAKE_CASE__=False   ,       SCREAMING_SNAKE_CASE__=False   ,       )					->		Dict:



											"""simple docstring"""




											if regexes_to_ignore is not None:
																		for s in regexes_to_ignore:
																									SCREAMING_SNAKE_CASE__						:       List[Any]           =   np.array([re.sub(__lowerCamelCase   ,       """"""   ,       __lowerCamelCase    ) for x in predictions]    )
																									SCREAMING_SNAKE_CASE__						:       List[str]           =   np.array([re.sub(__lowerCamelCase   ,       """"""   ,       __lowerCamelCase    ) for x in references]    )
											else:
																		SCREAMING_SNAKE_CASE__						:       Union[str, Any]           =   np.asarray(__lowerCamelCase    )
																		SCREAMING_SNAKE_CASE__						:       Any           =   np.asarray(__lowerCamelCase    )

											if ignore_case:
																		SCREAMING_SNAKE_CASE__						:       str           =   np.char.lower(__lowerCamelCase    )
																		SCREAMING_SNAKE_CASE__						:       Union[str, Any]           =   np.char.lower(__lowerCamelCase    )

											if ignore_punctuation:
																		SCREAMING_SNAKE_CASE__						:       Dict           =   string.punctuation.maketrans(""""""   ,       """"""   ,       string.punctuation    )
																		SCREAMING_SNAKE_CASE__						:       Any           =   np.char.translate(__lowerCamelCase   ,       table=__lowerCamelCase    )
																		SCREAMING_SNAKE_CASE__						:       int           =   np.char.translate(__lowerCamelCase   ,       table=__lowerCamelCase    )

											if ignore_numbers:
																		SCREAMING_SNAKE_CASE__						:       Dict           =   string.digits.maketrans(""""""   ,       """"""   ,       string.digits    )
																		SCREAMING_SNAKE_CASE__						:       Dict           =   np.char.translate(__lowerCamelCase   ,       table=__lowerCamelCase    )
																		SCREAMING_SNAKE_CASE__						:       List[Any]           =   np.char.translate(__lowerCamelCase   ,       table=__lowerCamelCase    )

											SCREAMING_SNAKE_CASE__						:       Dict           =   predictions == references

											return {"exact_match": np.mean(__lowerCamelCase    ) * 1_00}










from bisect import bisect
from itertools import accumulate




def 			__magic_name__				( A		:					Optional[Any],  A		:					List[str],  A		:					Tuple,  A		:					Optional[Any]   ):






			'''simple docstring'''







			a    =			sorted(zip(A,  A   ),  key=lambda A   : x[0] / x[1],  reverse=A   )
			a    ,		a    =			[i[0] for i in r], [i[1] for i in r]
			a    =			list(accumulate(A   )   )
			a    =			bisect(A,  A   )
			return (
			    0
			    if k == 0
			    else sum(vl[:k]   ) + (w - acc[k - 1]) * (vl[k]) / (wt[k])
			    if k != n
			    else sum(vl[:k]   )
			)


if __name__ == "__main__":
		import doctest

		doctest.testmod()






