La conversion de mots pour les nombres en PHP

Vieille question, mais pour quelqu'un d'autre de venir à travers ce que je devais écrire une solution à cela aujourd'hui. Le suivant prend une vague approche similaire à l'algorithme décrit par Jean Kugelman, mais ne s'applique pas aussi stricte de la grammaire; comme tel, il sera permis à certains bizarre ordre, par exemple, de "cent mille et un million" sera toujours produire le même comme "un million et cent mille" (de 1 100 000). Non valide bits (par exemple, mal orthographié numéros) sera ignorée, donc le considérer de la sortie sur les chaînes non valides pour être indéfini.

Suivantes user132513 commentaire de joebert réponse, j'ai utilisé de Poire est Number_Words de générer des séries de tests. Le code suivant a marqué 100% sur les nombres entre 0 et 5 000 000 de 100% sur un échantillon aléatoire de 100 000 numéros entre 0 et 10 000 000 (il faut de temps à s'exécuter sur l'ensemble de 10 milliards de dollars de la série).

/**
* Convert a string such as "one hundred thousand" to 100000.00.
*
* @param string $data The numeric string.
*
* @return float or false on error
*/
function wordsToNumber($data) {
//Replace all number words with an equivalent numeric value
$data = strtr(
$data,
array(
'zero'      => '0',
'a'         => '1',
'one'       => '1',
'two'       => '2',
'three'     => '3',
'four'      => '4',
'five'      => '5',
'six'       => '6',
'seven'     => '7',
'eight'     => '8',
'nine'      => '9',
'ten'       => '10',
'eleven'    => '11',
'twelve'    => '12',
'thirteen'  => '13',
'fourteen'  => '14',
'fifteen'   => '15',
'sixteen'   => '16',
'seventeen' => '17',
'eighteen'  => '18',
'nineteen'  => '19',
'twenty'    => '20',
'thirty'    => '30',
'forty'     => '40',
'fourty'    => '40', //common misspelling
'fifty'     => '50',
'sixty'     => '60',
'seventy'   => '70',
'eighty'    => '80',
'ninety'    => '90',
'hundred'   => '100',
'thousand'  => '1000',
'million'   => '1000000',
'billion'   => '1000000000',
'and'       => '',
)
);
//Coerce all tokens to numbers
$parts = array_map(
function ($val) {
return floatval($val);
},
preg_split('/[\s-]+/', $data)
);
$stack = new SplStack; //Current work stack
$sum   = 0; //Running total
$last  = null;
foreach ($parts as $part) {
if (!$stack->isEmpty()) {
//We're part way through a phrase
if ($stack->top() > $part) {
//Decreasing step, e.g. from hundreds to ones
if ($last >= 1000) {
//If we drop from more than 1000 then we've finished the phrase
$sum += $stack->pop();
//This is the first element of a new phrase
$stack->push($part);
} else {
//Drop down from less than 1000, just addition
//e.g. "seventy one" -> "70 1" -> "70 + 1"
$stack->push($stack->pop() + $part);
}
} else {
//Increasing step, e.g ones to hundreds
$stack->push($stack->pop() * $part);
}
} else {
//This is the first element of a new phrase
$stack->push($part);
}
//Store the last processed part
$last = $part;
}
return $sum + $stack->pop();
}

OriginalL'auteur El Yobo

Quelque peu mis à jour El Yobo's réponse, maintenant on peut courir wordsToNumber fonction de (presque) toute chaîne de caractères contenant des chiffres. Voir le test ci-dessous.

<?php
class Converter {
/**
* Convert numerals to digits
* @param string $input
*
* @return string
*/
public static function wordsToNumber(string $input)
{
static $delims = " \-,.!?:;\\/&\(\)\[\]";
static $tokens = [
'zero'        => ['val' => '0', 'power' => 1],
'a'           => ['val' => '1', 'power' => 1],
'first'       => ['val' => '1', 'suffix' => 'st', 'power' => 1],
'one'         => ['val' => '1', 'power' => 1],
'second'      => ['val' => '2', 'suffix' => 'nd', 'power' => 1],
'two'         => ['val' => '2', 'power' => 1],
'third'       => ['val' => '3', 'suffix' => 'rd', 'power' => 1],
'three'       => ['val' => '3', 'power' => 1],
'fourth'      => ['val' => '4', 'suffix' => 'th', 'power' => 1],
'four'        => ['val' => '4', 'power' => 1],
'fifth'       => ['val' => '5', 'suffix' => 'th', 'power' => 1],
'five'        => ['val' => '5', 'power' => 1],
'sixth'       => ['val' => '6', 'suffix' => 'th', 'power' => 1],
'six'         => ['val' => '6', 'power' => 1],
'seventh'     => ['val' => '7', 'suffix' => 'th', 'power' => 1],
'seven'       => ['val' => '7', 'power' => 1],
'eighth'      => ['val' => '8', 'suffix' => 'th', 'power' => 1],
'eight'       => ['val' => '8', 'power' => 1],
'ninth'       => ['val' => '9', 'suffix' => 'th', 'power' => 1],
'nine'        => ['val' => '9', 'power' => 1],
'tenth'       => ['val' => '10', 'suffix' => 'th', 'power' => 1],
'ten'         => ['val' => '10', 'power' => 10],
'eleventh'    => ['val' => '11', 'suffix' => 'th', 'power' => 10],
'eleven'      => ['val' => '11', 'power' => 10],
'twelveth'    => ['val' => '12', 'suffix' => 'th', 'power' => 10],
'twelfth'    => ['val' => '12', 'suffix' => 'th', 'power' => 10],
'twelve'      => ['val' => '12', 'power' => 10],
'thirteenth'  => ['val' => '13', 'suffix' => 'th', 'power' => 10],
'thirteen'    => ['val' => '13', 'power' => 10],
'fourteenth'  => ['val' => '14', 'suffix' => 'th', 'power' => 10],
'fourteen'    => ['val' => '14', 'power' => 10],
'fifteenth'   => ['val' => '15', 'suffix' => 'th', 'power' => 10],
'fifteen'     => ['val' => '15', 'power' => 10],
'sixteenth'   => ['val' => '16', 'suffix' => 'th', 'power' => 10],
'sixteen'     => ['val' => '16', 'power' => 10],
'seventeenth' => ['val' => '17', 'suffix' => 'th', 'power' => 10],
'seventeen'   => ['val' => '17', 'power' => 10],
'eighteenth'  => ['val' => '18', 'suffix' => 'th', 'power' => 10],
'eighteen'    => ['val' => '18', 'power' => 10],
'nineteenth'  => ['val' => '19', 'suffix' => 'th', 'power' => 10],
'nineteen'    => ['val' => '19', 'power' => 10],
'twentieth'   => ['val' => '20', 'suffix' => 'th', 'power' => 10],
'twenty'      => ['val' => '20', 'power' => 10],
'thirty'      => ['val' => '30', 'power' => 10],
'forty'       => ['val' => '40', 'power' => 10],
'fourty'      => ['val' => '40', 'power' => 10], //common misspelling
'fifty'       => ['val' => '50', 'power' => 10],
'sixty'       => ['val' => '60', 'power' => 10],
'seventy'     => ['val' => '70', 'power' => 10],
'eighty'      => ['val' => '80', 'power' => 10],
'ninety'      => ['val' => '90', 'power' => 10],
'hundred'     => ['val' => '100', 'power' => 100],
'thousand'    => ['val' => '1000', 'power' => 1000],
'million'     => ['val' => '1000000', 'power' => 1000000],
'billion'     => ['val' => '1000000000', 'power' => 1000000000],
'and'         => ['val' => '', 'power' => null],
'-'           => ['val' => '', 'power' => null],
];
$powers = array_column($tokens, 'power', 'val');
$mutate = function ($parts) use (&$mutate, $powers){
$stack = new \SplStack;
$sum   = 0;
$last  = null;
foreach ($parts as $idx => $arr) {
$part = $arr['val'];
if (!$stack->isEmpty()) {
$check = $last ?? $part;
if ((float)$stack->top() < 20 && (float)$part < 20 ?? (float)$part < $stack->top() ) { //пропускаем спец числительные
return $stack->top().(isset($parts[$idx - $stack->count()]['suffix']) ? $parts[$idx - $stack->count()]['suffix'] : '')." ".$mutate(array_slice($parts, $idx));
}
if (isset($powers[$check]) && $powers[$check] <= $arr['power'] && $arr['power'] <= 10) { //но добавляем степени (сотни, тысячи, миллионы итп)
return $stack->top().(isset($parts[$idx - $stack->count()]['suffix']) ? $parts[$idx - $stack->count()]['suffix'] : '')." ".$mutate(array_slice($parts, $idx));
}
if ($stack->top() > $part) {
if ($last >= 1000) {
$sum += $stack->pop();
$stack->push($part);
} else {
//twenty one -> "20 1" -> "20 + 1"
$stack->push($stack->pop() + (float) $part);
}
} else {
$stack->push($stack->pop() * (float) $part);
}
} else {
$stack->push($part);
}
$last = $part;
}
return $sum + $stack->pop();
};
$prepared = preg_split('/(['.$delims.'])/', $input, -1, PREG_SPLIT_DELIM_CAPTURE);
//Замена на токены
foreach ($prepared as $idx => $word) {
if (is_array($word)) {continue;}
$maybeNumPart = trim(strtolower($word));
if (isset($tokens[$maybeNumPart])) {
$item = $tokens[$maybeNumPart];
if (isset($prepared[$idx+1])) {
$maybeDelim = $prepared[$idx+1];
if ($maybeDelim === " ") {
$item['delim'] = $maybeDelim;
unset($prepared[$idx + 1]);
} elseif ($item['power'] == null && !isset($tokens[$maybeDelim])) {
continue;
}
}
$prepared[$idx] = $item;
}
}
$result      = [];
$accumulator = [];
$getNumeral = function () use ($mutate, &$accumulator, &$result) {
$last        = end($accumulator);
$result[]    = $mutate($accumulator).(isset($last['suffix']) ? $last['suffix'] : '').(isset($last['delim']) ? $last['delim'] : '');
$accumulator = [];
};
foreach ($prepared as $part) {
if (is_array($part)) {
$accumulator[] = $part;
} else {
if (!empty($accumulator)) {
$getNumeral();
}
$result[] = $part;
}
}
if (!empty($accumulator)) {
$getNumeral();
}
return implode('', array_filter($result));
}
}
$testStrings = [
'thirty thirty eighty one one eighty' => '30 30 81 1 80',
'twenty twenty' => '20 20',
'twelfth eleventh tenth' => '12th 11th 10th',
'ten eleven twelve' => '10 11 12',
'one two five zero' => '1 2 5 0',
'One First Two' => '1 1st 2',
'One First Two Second Three Third Four Fourth Five Fifth Six Sixth Seven' => '1 1st 2 2nd 3 3rd 4 4th 5 5th 6 6th 7',
'Bus number fifteen from bus stop number Eighty three thousand one hundred thirty nine' => 'Bus number 15 from bus stop number 83139',
'get the fifteenth cookie from fifth jar on second left shelf' => 'get the 15th cookie from 5th jar on 2nd left shelf',
'One hundred million monkeys could not write second Macbeth' => '100000000 monkeys could not write 2nd Macbeth',
'Taganskaya str. thirty two, three hundred fifty six' => 'Taganskaya str. 32, 356',
'Lenina str 56/17 b. one hundred seven' => 'Lenina str 56/17 b. 107',
'Paris & Hilton road, twenty two, house 356' => 'Paris & Hilton road, 22, house 356',
'Wien, Wilhelmstraße zwei hundert sieben und dreißig' => 'Wien, Wilhelmstraße zwei hundert sieben und dreißig',
'Vienna, Wilhelmstrasse two hundred and thirty seven' => 'Vienna, Wilhelmstrasse 237',
];
$converter = new Converter();
foreach ($testStrings as $input => $expected) {
$output = $converter::wordsToNumber($input);
echo $input."\t=>\t".$output."\n";
if ($output != $expected) { die("words to number conversion failed!");}
}

OriginalL'auteur thefish

Vous avez mentionné certains d'erreur de script, veuillez vérifier une fois que les développeurs du point de vue ex: 83139 si vous l'avez demandé dans les mots, il donnera la réponse différente

passer une chaîne de caractères par un soufflet mentionné et de vérifier tous les :

"bus nombre de quinze, arrêt de bus numéro quatre-vingt-trois mille cent trente-neuf"

OriginalL'auteur Thejeswara Reddy