Su desafío hoy es implementar una funcionalidad similar a t9 .

Implementará una función que solo tendrá 2 parámetros.
Recibirá 1 número de teléfono en una cadena y el contenido de un archivo de texto con una lista de palabras (no asuma un estilo específico de nueva línea).
Puede usar el enlace https://raw.githubusercontent.com/eneko/data-repository/master/data/words.txt para probar la funcionalidad, o usar /usr/share/dict/words(consulte un archivo de texto con una lista de palabras [cerrado] para obtener más información) información).

Puede suponer que siempre recibirá al menos 2 números.

Dado el número, leerá de una lista de palabras y devolverá las palabras que comienzan con el mapeo de letras a esas palabras. Esto significa que la entrada debe ser solo números del 2 al 9.
Puede hacer lo que quiera si recibe una entrada no válida.

Si no se encuentra ninguna coincidencia, puede devolver una lista vacía, null/ nilo 0.

Recuerde que las teclas del teléfono celular se asignan a sus caracteres equivalentes:

• 0 y 1 no son válidos
• 2 partidos [abc]
• 3 coincidentes [def]
• 4 partidos [ghi]
• 5 coincidencias [jkl]
• 6 partidos [mno]
• 7 coincidencias [pqrs]
• 8 partidos [tuv]
• y 9 coincidencias [wxyz]

Ejemplos:

f('52726')
//returns ["Japan","japan","Japanee","Japanese","Japanesque"...,"larbowlines"]

f('552')
//returns ["Kjeldahl","kjeldahlization","kjeldahlize"...,"Lleu","Llew"]

f('1234')
//makes demons fly out your nose or divide by 0

f('9999')
//returns ["Zyzzogeton"]

f('999999')
//returns [] or null/nil or 0

Después de ejecutar su función, puede imprimirla de la forma que desee.

Reglas:

• Las lagunas estándar son inválidas
• Debe devolver algo, incluso si es null/ nil
  Javascript devolverá undefinedsi no devuelve algo, por lo tanto, esta regla.
• No puede usar o volver a implementar las respuestas de otros ni copiar mi implementación.
• Puede suponer, para Javascript, que el navegador ya estará abierto y que el innerText/ textContentdel elemento automático se pasará como el segundo parámetro
• Para lenguajes compilados, no puede pasar argumentos especiales al compilador
• Puede recibir el nombre del archivo sobre los argumentos del compilador
• Las variables, macros, variables globales, constantes, clases no estándar y todo el tipo que pasa otros valores dentro de la función se considerarán inválidas.
• En Javascript, las variables sin la palabra varclave invalidan su código
• Su función será nombrada f
• Solo puedes tener 2 argumentos en tu función
• Intenta mantener tu código por debajo de 500 segundos para ejecutarlo.
• No tiene que preocuparse por los espacios en blanco.
• Debe usar solo caracteres imprimibles ASCII .
  Las excepciones son idiomas que solo usan caracteres no imprimibles (APL y espacios en blanco son 2 ejemplos).

Puntuación:

• El menor número de bytes gana
• Tener caracteres imprimibles ASCII no válidos en su respuesta contará como la respuesta codificada en UTF-32.
  La excepción a la codificación hará que su respuesta se cuente por caracteres .
• Solo cuenta el cuerpo de la función, no cuentes nada más que hagas fuera de él
• Bonificación de -30% si realiza un sistema de predicción basado en el vecindario o las palabras más comunes
• Bono de -20% si solo devuelve las primeras 5 coincidencias para cada letra correspondiente al primer número (por ejemplo: 245 devolvería 5 palabras que comienzan con 'a', 5 que comienzan con 'b' y 5 que comienzan con 'c' )

Aquí hay un ejemplo de una implementación, usando Javascript:

function f(phone, words)
{
    var keypad=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz'];
    var regex='';

    for(var i=0,l=phone.length;i<l;i++)
    {
        regex+='['+keypad[phone[i]]+']';
    }

    var regexp=new RegExp('\\s('+regex+'[a-z]*)\\s','gi');

    return words.match(regexp);
}

Para ejecutarlo, abra el enlace de la lista y ejecute, por ejemplo:

f('9999',document.getElementsByTagName('pre')[0].innerText);
//returns [" Zyzzogeton "]

Este ejemplo fue probado y funciona bajo Opera 12.17 64bits en Windows 7 Home Edition 64bits.

CJam, 28 bytes

q~{el{'h-_9/-D+3/}%s1$#!},p;

Toma entrada en forma de "<number>" [<list of words>]

Ejemplo:

"52726" ["Japan" "japan" "Japanee" "Japanese" "Japanesque" "larbowlines" "ablution" "ablutionary" "abluvion" "ably" "abmho" "Abnaki" "abnegate"]

Salida:

["Japan" "japan" "Japanee" "Japanese" "Japanesque" "larbowlines"]

No voy por ninguna bonificación por ahora.

Pruebe el código en línea aquí, pero para mediciones de tiempo real, ejecútelo en el compilador de Java

Tenga en cuenta que CJam representa listas vacías como ""

Para convertir la lista de palabras sin formato en la lista de CJam, use el siguiente código con la lista de palabras como entrada:

qN/p

Java: 395

Esto forma un patrón regex basado en las letras permitidas para cada número, y luego agrega un. * Al final para que coincida con los siguientes caracteres.

Aquí está la versión de golf:

static ArrayList<String> f(String n,ArrayList<String> d){String[] k={"","","([A-Ca-c])","([D-Fd-f])","([G-Ig-i])","([J-Lj-l])","([M-Om-o])","([P-Sp-s])","([T-Vt-v])","([W-Zw-z])"};String r="";for(int i=0;i<n.length();++i)r+=k[n.charAt(i)-'0'];r += ".*";Pattern p=Pattern.compile(r);ArrayList<String> a=new ArrayList<String>();for(String w:dictionary)if(p.matcher(w).matches())a.add(w);return a;}

Y aquí está la versión no adaptada para la capacidad de lectura

public static ArrayList<String> f(String phoneNumber, ArrayList<String> dictionary) {

    String[] KEY_VALUES = {"", "", "([A-Ca-c])", "([D-Fd-f])", "([G-Ig-i])",
                                            "([J-Lj-l])", "([M-Om-o])", "([P-Sp-s])",
                                            "([T-Vt-v])", "([W-Zw-z])"};

    String regex = "";
    for (int i = 0; i < phoneNumber.length(); ++i) {
        regex += KEY_VALUES[phoneNumber.charAt(i) - '0'];
    }
    regex += ".*";
    Pattern p = Pattern.compile(regex);
    ArrayList<String> answers = new ArrayList<String>();
    for (String word : dictionary) {
        if (p.matcher(word).matches()) {
            answers.add(word);
        }
    }
    return answers;
}

C # .NET 4.5 235

Esto debería funcionar:

IEnumerable<string>F(string n,string d){IEnumerable<string>w=d.Split(null).ToList();string[]a={"","","abc","def","ghi", "jkl","mno","pqrs","tuv","wxyz"};foreach(var i in n){w=w.Where(x=>x.IndexOfAny(a[i-'0'].ToArray())>0);}return w;}

Python 2 (155 bytes)

También debería funcionar en Python 3 con los reemplazos apropiados ( string-> bytes, bprefijo en cadenas, etc.).

No estaba seguro de si tener la maketransllamada fuera de la función se considera "justo"; si no, la función es de 134 bytes con ella movida dentro.

EDITAR: Se cayó un byte de una estúpida supervisión.

Con preparado maketrans, 67 bytes:

from string import maketrans
t=maketrans('abcdefghijklmnopqrstuvwxyz','22233344455566677778889999')

def f(n,w):
    return[x for x in w.split()if x.lower().translate(t).startswith(n)]

Con maketransen el cuerpo, 134 bytes:

from string import maketrans

def f(n,w):
    return[x for x in w.split()if x.lower().translate(maketrans('abcdefghijklmnopqrstuvwxyz','22233344455566677778889999')).startswith(n)]

Con importy maketransen cuerpo, 155 bytes:

def f(n,w):
    return[x for x in w.split()if x.lower().translate(__import__('string').maketrans('abcdefghijklmnopqrstuvwxyz','22233344455566677778889999')).startswith(n)]

Llamada de prueba:

print f('9999',open('words.txt','rt').read())

PHP 5.4+ (171 186-20% = 148.8 bytes):

Bueno, esta es una gran respuesta, pero bueno.

Espero que esto atraiga a más personas para responder.

Esta función espera que el crudo contenido que está siendo leído.

Aquí está el código:

function f($_,$a){$s=[2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz];$a=preg_split('@\r\n|\r|\n@',$a);for($i=0;$c=$_[$i];++$i)foreach($a as$k=>$v)if(!strpos(1..$s[$c],$v[$i])||$t[$v[0]]++>4)unset($a[$k]);return$a;}

Esto funciona verificando que la letra está en la lista de letras permitidas.

Ejemplo: la entrada 36haría para verificar si 1abctiene la primera letra de la palabra y si 1deftiene la segunda letra.

Anexo 1para que no verifique si la carta está en la primera posición (que volvería 0y que evaluaría false). if(!strpos(1..$s[$c],$v[$i]))o if(!strpos($c.$s[$c],$v[$i]))tendrá el mismo efecto, pero el primero confunde más y me gusta.

De lo contrario, eliminará la palabra.

Sin palabras restantes, devuelve una matriz vacía.

Para probar esto en línea, vaya a http://writecodeonline.com/php/ y cree una variable simple con una palabra para línea.

Un ejemplo comprobable:

function f($_,$a)
{
    $s=array(2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz);
    $a=preg_split('@\r\n|\r|\n@',$a);

    for($i=0;$c=$_[$i];++$i)
        foreach($a as$k=>$v)
            if(!strpos(1..$s[$c],$v[$i]) || $t[$v[0]]++>4)
                unset($a[$k]);
    return$a;
}

$lines=<<<WORDS
one
two
three
four
five
six
seven
eight
nine
ten
WORDS;

var_dump(f('36',$lines));

Esto debería generar:

array(1) {
    [3]=>
      string(4) "four"
}

Para trabajar en versiones anteriores de php, reemplace $s=[2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz];por$s=array(2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz);

Para el bono del 20%:

Para reducir el código, simplemente agregué ||$t[$v[0]]++>4, que comprueba cuántas veces se usó la primera letra.

En php, $tno es necesario definirlo, lo que ayuda a reducir una gran parte de 37,2 bytes.

Para ver este efecto, use la siguiente variable como segundo argumento:

$lines=<<<WORDS
one
two
three
four
five
six
seven
eight
nine
ten
twelve
time
tutor
test
truth
WORDS;