Ваша задача сегодня - реализовать функциональность, подобную t9 .

Вы реализуете функцию, которая будет иметь только 2 параметра.
Вы получите 1 номер телефона в строке и содержимое текстового файла со списком слов (не используйте конкретный стиль перевода строки).
Вы можете использовать ссылку https://raw.githubusercontent.com/eneko/data-repository/master/data/words.txt, чтобы проверить функциональность, или использовать /usr/share/dict/words(проверьте текстовый файл со списком слов [закрыто], чтобы узнать больше Информация).

Вы можете предположить, что вы всегда получите как минимум 2 номера.

Учитывая число, вы будете читать из списка слов и возвращать слова, начинающиеся с букв, сопоставляемых с этими словами. Это означает, что ввод должен состоять только из цифр от 2 до 9.
Вы можете делать все, что захотите, если получите неверный ввод.

Если совпадение не найдено, вы можете вернуть пустой список, null/ nilили 0.

Помните, что клавиши мобильного телефона сопоставлены с их эквивалентными символами:

• 0 и 1 недействительны
• 2 матча [abc]
• 3 совпало [def]
• 4 матча [гхи]
• 5 матчей [jkl]
• 6 матчей [мно]
• 7 матчей [pqrs]
• 8 матчей [tuv]
• и 9 совпадений [wxyz]

Примеры:

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

После того, как вы запустите свою функцию, вы можете распечатать ее любым удобным вам способом.

Правила:

• Стандартные лазейки НЕВЕРНЫ
• Вы должны что-то вернуть, даже если это null/ nil
  Javascript будет возвращать, undefinedесли вы что-то не возвращаете, поэтому это правило.
• Вы не можете использовать или повторно реализовывать ответы других или копировать мою реализацию.
• Для Javascript вы можете предположить, что браузер будет уже открыт и что innerText/ textContentиз автоматического элемента будет передан в качестве второго параметра
• Для скомпилированных языков вы не можете передавать специальные аргументы компилятору
• Вы можете получить имя файла через аргументы компилятора
• Переменные, макросы, глобальные переменные, константы, нестандартные классы и все виды, передающие другие значения внутри функции, будут считаться недействительными.
• В Javascript переменные без ключевого слова varделают ваш код недействительным
• Ваша функция будет названа f
• Вы можете только и только иметь 2 аргумента в вашей функции
• Постарайтесь, чтобы ваш код работал менее 500 секунд.
• Вам не нужно беспокоиться о пробелах
• Вы должны использовать только печатные символы ASCII .
  Исключением являются языки, которые используют только непечатаемые символы (2 примера - APL и пробелы).

Подсчет очков:

• Наименьшее количество выигранных байтов
• Наличие в вашем ответе недопустимых печатных символов ASCII будет засчитываться как кодировка ответа в UTF-32
  . Исключение из кодировки заставит ваш ответ быть посчитанным символами .
• Подсчитывает только тело функции, не считайте ничего, что вы делаете вне ее
• Бонус -30%, если вы делаете систему прогнозирования на основе соседства или наиболее распространенных слов
• Бонус -20% в размере, если вы возвращаете только первые 5 совпадений для каждой буквы, соответствующей первому числу (например: 245 вернет 5 слов, начинающихся с «a», 5, начинающихся с «b», и 5, начинающихся с «c» ).

Вот пример реализации, использующей 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);
}

Чтобы запустить его, откройте ссылку списка и запустите, например:

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

Этот пример был протестирован и работает под 64-битной версией Opera 12.17 на 64-битной Windows 7 Home Edition.

CJam, 28 байт

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

Принимает вход в виде "<number>" [<list of words>]

Пример:

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

Вывод:

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

Пока не собираюсь ни за какой бонус.

Попробуйте код здесь, но для измерения реального времени запустите его на компиляторе Java.

Обратите внимание, что CJam представляет пустые списки, такие как ""

Чтобы преобразовать необработанный список слов в список CJam, используйте следующий код со списком слов в качестве входных данных:

qN/p

Ява: 395

Это формирует шаблон регулярного выражения на основе букв, которые разрешены для каждого числа, а затем в конце ставится на. *, Чтобы соответствовать любым следующим символам.

Вот версия для гольфа:

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;}

А вот версия для одаренных

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

Это должно работать:

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 байт)

Также должен работать в Python 3 с соответствующими заменами ( string-> bytes, bпрефикс на строки и т. Д.).

Я не был уверен, что maketransвызов вне функции считается "честным"; если нет, функция составляет 134 байта с перемещением внутрь.

РЕДАКТИРОВАТЬ: Отбросил один байт из-за глупого недосмотра.

С подготовленными maketrans67 байтами:

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)]

С maketransв теле, 134 байта:

from string import maketrans

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

С importи maketransв теле, 155 байтов:

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

Тестовый звонок:

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

PHP 5.4+ (171 186-20% = 148,8 байта):

Ну, это довольно огромный ответ, но хорошо.

Я надеюсь, что это заставит больше людей отвечать.

Эта функция ожидает чтения необработанного содержимого.

Вот код:

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;}

Это работает, проверяя, что письмо находится в списке разрешенных писем.

Пример: ввод 36будет сделан, чтобы проверить, 1abcимеет ли первая буква слова, и которая 1defимеет 2-ю букву.

Я добавляю, 1чтобы он не проверял, находится ли буква в 1-й позиции (которая вернется 0и будет оценена false). if(!strpos(1..$s[$c],$v[$i]))или if(!strpos($c.$s[$c],$v[$i]))будет иметь тот же эффект, но 1-е смущает больше, и мне это нравится.

В противном случае будет удалено слово.

Если не осталось слов, он возвращает пустой массив.

Чтобы проверить это онлайн, перейдите на http://writecodeonline.com/php/ и создайте простую переменную со словом для строки.

Тестируемый пример:

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));

Это должно вывести:

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

Для работы на старых версиях php замените $s=[2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz];на$s=array(2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz);

Для бонуса 20%:

Чтобы уменьшить код, я просто добавил ||$t[$v[0]]++>4, который проверяет, сколько раз использовалась первая буква.

В php $tуказывать не нужно, что помогает уменьшить большой кусок в 37,2 байта.

Чтобы увидеть этот эффект, используйте следующую переменную в качестве второго аргумента:

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