Converter inglês para um número [fechado]


27

Breve e doce descrição do desafio:

Com base nas idéias de várias outras perguntas deste site, seu desafio é escrever o código mais criativo em qualquer programa que tome como entrada um número escrito em inglês e o converta em forma inteira.

Especificações realmente secas, longas e completas:

  • Seu programa receberá como entrada um número inteiro em inglês minúsculo entre zeroe nine hundred ninety-nine thousand nine hundred ninety-nineinclusive.
  • Ele deve gerar apenas a forma inteira do número entre 0e 999999e nada mais (sem espaço em branco).
  • A entrada NÃO conterá ,ou and, como em one thousand, two hundredou five hundred and thirty-two.
  • Quando a casa das dezenas e as unidades são diferentes de zero e a casa das dezenas é maior que 1, elas serão separadas por um caractere HYPHEN-MINUS em -vez de um espaço. O mesmo vale para os dez mil e milhares de lugares. Por exemplo six hundred fifty-four thousand three hundred twenty-one,.
  • O programa pode ter um comportamento indefinido para qualquer outra entrada.

Alguns exemplos de um programa bem-comportado:

zero-> 0
fifteen-> 15
ninety-> 90
seven hundred four-> 704
sixty-nine thousand four hundred eleven-> 69411
five hundred twenty thousand two->520002


Isto não é especialmente criativo, nem combina precisamente a especificação aqui, mas pode ser útil como um ponto de partida: github.com/ghewgill/text2num/blob/master/text2num.py
Greg Hewgill

Eu quase poderia postar minha resposta a esta pergunta .
grc

Por que a análise de string complicada? pastebin.com/WyXevnxb
blutorange

1
A propósito, vi uma entrada da IOCCC que é a resposta desta pergunta.
Snack

2
E quanto a coisas como "quatro e vinte?"
fofo

Respostas:


93

Applescript

Um mash-up bobo e hacky que pode incomodar algumas pessoas de Cupertino / Mountain View, mas acho que é um mash-up criativo e bobo hacky.

set myNumber to text returned of (display dialog ¬
    "Enter number as text:" buttons {"Continue…"} ¬
    default answer "" default button 1)
tell application "Google Chrome"
    activate
    open location "https://www.google.com"
end tell
delay 5
say "ok google. " & myNumber
delay 2
tell application "System Events"
    tell application process "Google Chrome"
        set fullURL to value of text field 1 of toolbar 1 of window 1
    end tell
end tell
set AppleScript's text item delimiters to "="
display alert item 2 of text items of fullURL

Usa texto OSX em fala para falar o número do texto e a pesquisa de áudio do Google para ouvi-lo e convertê-lo em um número inteiro.

Exigências

  • OSX
  • Google chrome
  • reconhecimento de fala ativado em sua conta do google
  • volume subiu para um nível razoável

Os tempos de atraso podem precisar ser ajustados, dependendo do tempo de carregamento do Chrome e do tempo de pesquisa no Google.

Exemplo de entrada:

insira a descrição da imagem aqui

Exemplo de saída:

insira a descrição da imagem aqui


13
Eu acho que pode ser apenas um pouco criativo ...;)
Abraham

5
Lol, isso é legal
justhalf

2
Talvez muito criativo.
Cheezey

Depois de uma semana, sua resposta está claramente na liderança com 74 votos, então eu acho que isso significa que .. você venceu! A propósito, importa se eu usar esse código? Seria realmente útil para muitos projetos do mundo real em que estou trabalhando agora! ;)
Abraham

3
@Abraham Thanks! Você está brincando sobre usar isso no código de produção, certo?
Digital Trauma

34

Bash, 93 64 55 caracteres *

No fantástico bsd-gamespacote disponível na maioria dos sistemas operacionais Linux, existe um pequeno brinquedo de linha de comando chamado number. Transforma números em texto em inglês, ou seja, faz exatamente o oposto dessa pergunta. É exatamente o oposto: todas as regras da pergunta são seguidas number. É quase bom demais para ser uma coincidência.

$ number 42
forty-two.

Claro, numbernão responde à pergunta. Queremos o contrário. Eu pensei sobre isso por um tempo, tentei analisar as seqüências de caracteres e tudo mais, e então percebi que posso ligar numberpara todos os números 999.999 e ver se alguma coisa corresponde à entrada. Nesse caso, a primeira linha em que corresponde tem o dobro do número da linha que estou procurando ( numberimprime uma linha de pontos após cada número). Simples assim. Portanto, sem mais delongas, aqui está o código completo da minha entrada:

seq 0 999999|number -l|awk "/$1/{print (NR-1)/2;exit}"

Mesmo em curto-circuito, a conversão de "dois" é bastante rápida, e números ainda mais altos geralmente são decodificados em menos de um segundo na minha caixa. Aqui está um exemplo de execução:

wn@box /tmp> bash unnumber.sh "zero"
0
wn@box /tmp> bash unnumber.sh "fifteen"
15
wn@box /tmp> bash unnumber.sh "ninety" 
90
wn@box /tmp> bash unnumber.sh "seven hundred four"
704
wn@box /tmp> bash unnumber.sh "sixty-nine thousand four hundred eleven"
69411
wn@box /tmp> bash unnumber.sh "five hundred twenty thousand two"    
520002

Obviamente, você precisará ter numberinstalado para que isso funcione.


*: Sim, eu sei, isso não é um code-golfdesafio, mas falta é praticamente a única qualidade exigente da minha inscrição, então ... :)


8
+1. Para mim, usar o numberinverso é a coisa mais criativa nessa resposta. A golfiness também é boa :) :)
Digital Trauma

1
Isso é realmente bastante criativo! Eu gosto disso!
sokie

13

Javascript

(function parse(input) {
  var pat = "ze/on/tw/th.?r/fo/fi/ix/se/ei/ni/ten/ele".split("/");
  var num = "", last = 0, token = input.replace(/-/g, " ").split(" ");
  for(var i in token) {
    var t = token[i];
    for(var p in pat) if(t.match(RegExp(pat[p])) !== null) num += "+" + p;
    if(t.indexOf("een") >= 0) num += "+10";
    if(t.indexOf("lve") >= 0) num += "+10";
    if(t.indexOf("ty") >= 0) num += "*10";
    if(t.indexOf("dr") >= 0) { last = 100; num += "*100"; }
    if(t.indexOf("us") >= 0) {
      if(last < 1000) num = "(" + num + ")"; last = 0;
      num += "*1000";
    }
  }
  alert(eval(num));
})(prompt());

Você gosta de alguns eval()?

Execute este script no console do seu navegador.

Edit: Obrigado pelo feedback. Bugs corrigidos (novamente).


código realmente bom ^^
zsitro

2
Quando você digita algo como "cento e dezesseis", ele vai dar 126.
scrblnrd3

Este programa falha para alguns números começando em twelvequando ele retorna 23.
Abraham

Falha "twenty".
200_success

seven thousand three hundred thirty fiveme dê10335
Baby

7

Python

Só para fazer a bola rolar.

import re
table = {'zero':0,'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,'fifty':50,'sixty':60,'ninety':90}
modifier = {'hundred':100,'thousand':1000}

while True:
    text = raw_input()
    result = 0
    tmp = 0
    last_multiplier = 1
    for word in re.split('[- ]', text):
        multiplier = modifier.get(word, 1)
        if multiplier > last_multiplier:
            result = (result+tmp)*multiplier
            tmp = 0
        else:
            tmp *= multiplier
        if multiplier != 1:
            last_multiplier = multiplier
        tmp += table.get(word,0)
    print result+tmp

5

Perl + CPAN

Por que reinventar a roda, quando já foi feita?

use feature 'say';
use Lingua::EN::Words2Nums;

say words2nums $_ while <>;

Este programa lê seqüências de caracteres em inglês da entrada padrão (ou de um ou mais arquivos especificados como argumentos da linha de comando), uma por linha, e imprime os números correspondentes na saída padrão.

Testei esse código usando as entradas de amostra do desafio, bem como uma suíte de testes exaustiva composta pelos números de 0 a 999999 convertidos em texto usando o numberutilitário bsd-games (obrigado, Wander Nauta!), E ele analisa corretamente todos eles. Como bônus, ele também entende entradas como, por exemplo, minus seven(−7), four and twenty(24), four score and seven(87), one gross(144), a baker's dozen(13), eleventy-one(111) e googol(10 100 ).

( Nota: Além do próprio interpretador Perl, este programa também requer o módulo CPAN Lingua :: EN :: Words2Nums . Aqui estão algumas instruções para instalar os módulos CPAN . Os usuários do Debian / Ubuntu Linux também podem instalar este módulo através do gerenciador de pacotes APT como liblingua-en-words2nums-perl .)


4

Python

Uma solução recursiva geral, com verificação de validade. Pode ser simplificado para o intervalo de números necessário, mas aqui está o que eu acho:

terms = 'zero one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen'.split()
tee  = 'twenty thirty forty fifty sixty seventy eighty ninety'.split()
for t in tee:
    terms.append(t)
    for s in terms[1:10]:
        terms.append(t+'-'+s)

terms = dict(zip(terms, range(100)))

modifiers = [('hundred', 100), ('thousand', 1000), ('million', 10**6), ('billion', 10**9)]

def read_num(words):
    if len(words) == 0: return 0
    elif len(words) == 1:
        if words[0] in terms:
            return terms[words[0]]
        else:
            raise ValueError(words[0]+' is not a valid english number.')
    else:
        for word, value in reversed(modifiers):
            if word in words:
                i = words.index(word)
                return read_num(words[:i])*value+read_num(words[i+1:])

    raise ValueError(' '.join(words)+' is not a valid english number.')

while True:
    try:
        print(read_num(input().split()))
    except ValueError as e:
        print(e)

2

VBScript 474

Essa é uma resposta bastante rotineira ... infelizmente, tão rotineira que o @Snack praticamente postou o mesmo processo, mas antes de mim.

i=split(REPLACE(REPLACE(inputbox(""),"lve","een"),"tho","k"))
o=split("z on tw th fo fi si se ei ni ten ele")
y=split("red *100) k )*1000 ty *10) een +10)")
z=""
p=0
for t=0 to UBOUND(i)
    s=split(i(t),"-")
    u=ubound(s)
    r=s(0)
    for x=0 to UBOUND(o)    
        IF INSTR(r,o(x)) THEN
            z=z+"+"+CSTR(x)
        END IF
        IF u Then
            IF INSTR(s(1),o(x)) THEN
                z=z+CSTR(x)
            END IF
        END IF
    next
    for m=0 to UBOUND(y)
        IF INSTR(r,y(m))AND u=0 THEN
            z=z+y(m+1)
            p=p+1
        END IF
    next
next
Execute("MSGBOX "+String(p,"(")+z)

1

Haskell

Semelhante a outras soluções recursivas, eu acho, mas tomei um tempo para torná-lo limpo.

Aqui está a fonte completa com todas as explicações: http://ideone.com/fc8zcB

-- Define a type for a parser from a list of tokens to the value they represent.
type NParse = [Token] -> Int    

-- Map of literal tokens (0-9, 11-19 and tens) to their names.
literals = [
        ("zero", 0), ("one", 1), ("two", 2), ("three", 3), ("four", 4), ("five", 5), ("six", 6), ("seven", 7), ("eight", 8), ("nine", 9),
        ("eleven", 11), ("twelve", 12), ("thirteen", 13), ("fourteen", 14), ("fifteen", 15), ("sixteen", 16), ("seventeen", 17), ("eighteen", 18), ("nineteen", 19),
        ("ten", 10), ("twenty", 20), ("thirty", 30), ("fourty", 40), ("fifty", 50), ("sixty", 60), ("seventy", 70), ("eighty", 80), ("ninety", 90)
    ]

-- Splits the input string into tokens.
-- We do one special transformation: replace dshes by a new token. Such that "fifty-three" becomes "fifty tens three". 
prepare :: String -> [Token]

-- Let's do the easy stuff and just parse literals first. We just have to look them up in the literals map.
-- This is our base parser.
parseL :: NParse
parseL [tok] = case lookup tok literals of 
    Just x -> x

-- We're going to exploit the fact that the input strings have a tree-like structure like so
--                    thousand
--          hundred             hundred
--      ten       ten       ten         ten
--    lit   lit lit  lit   lit  lit    lit  lit
-- And recursively parse that tree until we only have literal values.
--
-- When parsing the tree
--       thousand
--     h1       h2
-- The resulting value is 1000 * h1 + h2.
-- And this works similarly for all levels of the tree.
-- So instead of writing specific parsers for all levels, let's just write a generic one :

{- genParse :: 
    NParse      : the sub parser
    -> Int      : the left part multiplier
    -> Token    : the boundary token 
    -> NParse   : returns a new parser -}   
genParse :: NParse -> Int -> Token -> NParse    
genParse delegate mul tok = newParser where
    newParser [] = 0
    newParser str = case splitAround str tok of
        -- Split around the boundary token, sub-parse the left and right parts, and combine them
        (l,r) -> (delegate l) * mul + (delegate r)  

-- And so here's the result: 
parseNumber :: String -> Int
parseNumber = parseM . prepare
    where   -- Here are all intermediary parsers for each level
    parseT = genParse   parseL  1       "tens"       -- multiplier is irregular, because the fifty in fifty-three is already multiplied by 10
    parseH = genParse   parseT  100     "hundred"
    parseK = genParse   parseH  1000    "thousand"
    parseM = genParse   parseK  1000000 "million" -- For fun :D

test = (parseNumber "five hundred twenty-three thousand six hundred twelve million two thousand one") == 523612002001

0

Lisp comum, 94

(write(cdr(assoc(read-line)(loop for i to 999999 collect(cons(format()"~r"i)i)):test #'equalp)))

A conversão de número em texto é incorporada ao CL, mas não o contrário. Constrói um mapeamento reverso para os números e verifica a entrada nele.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.