Thử thách của bạn hôm nay là triển khai chức năng giống như t9 .

Bạn sẽ thực hiện một chức năng sẽ chỉ có 2 tham số.
Bạn sẽ nhận được 1 số điện thoại trong một chuỗi và nội dung của tệp văn bản với một danh sách các từ (không giả sử một kiểu dòng mới cụ thể).
Bạn có thể sử dụng liên kết https://raw.githubusercontent.com/eneko/data-reposeective/master/data/words.txt để kiểm tra chức năng hoặc sử dụng /usr/share/dict/words(kiểm tra tệp văn bản có danh sách các từ [đã đóng] để biết thêm thông tin).

Bạn có thể cho rằng bạn sẽ luôn nhận được ít nhất 2 số.

Cho số, bạn sẽ đọc từ một danh sách các từ và trả về các từ bắt đầu bằng ánh xạ các chữ cái cho các từ đó. Điều này có nghĩa là đầu vào chỉ nên là các số từ 2 đến 9.
Bạn có thể làm bất cứ điều gì bạn muốn nếu bạn nhận được đầu vào không hợp lệ.

Nếu không tìm thấy kết quả khớp, bạn có thể trả về một danh sách trống, null/ nilhoặc 0.

Hãy nhớ rằng các phím điện thoại di động được ánh xạ tới ký tự tương đương của chúng:

• 0 và 1 không hợp lệ
• 2 trận đấu [abc]
• 3 trận đấu [def]
• 4 trận đấu [ghi]
• 5 trận đấu [jkl]
• 6 trận đấu [mno]
• 7 trận đấu [pqrs]
• 8 trận đấu [tuv]
• và 9 trận đấu [wxyz]

Ví dụ:

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

Sau khi bạn chạy chức năng của mình, bạn có thể in nó theo bất kỳ cách nào bạn muốn.

Quy tắc:

• Các sơ hở tiêu chuẩn là HÓA ĐƠN
• Bạn phải trả lại một cái gì đó, ngay cả khi nó là null/ nil
  Javascript sẽ trả lại undefinednếu bạn không trả lại một cái gì đó, do đó, quy tắc này.
• Bạn không thể sử dụng hoặc thực hiện lại câu trả lời của người khác hoặc sao chép việc thực hiện của tôi.
• Bạn có thể giả sử, đối với Javascript, trình duyệt sẽ được mở và innerText/ textContentcủa phần tử tự động sẽ được chuyển qua làm tham số thứ 2
• Đối với các ngôn ngữ được biên dịch, bạn không thể truyền các đối số đặc biệt cho trình biên dịch
• Bạn có thể nhận được tên tệp qua đối số trình biên dịch
• Các biến, macro, biến toàn cục, hằng, các lớp không chuẩn và tất cả các loại sắp xếp các giá trị khác bên trong hàm sẽ được coi là không hợp lệ.
• Trong Javascript, các biến không có từ khóa varkhiến mã của bạn không hợp lệ
• Chức năng của bạn sẽ được đặt tên f
• Bạn chỉ có thể và chỉ có 2 đối số trên hàm của mình
• Cố gắng giữ mã của bạn dưới 500 giây để chạy.
• Bạn không phải lo lắng về khoảng trắng
• Bạn phải chỉ sử dụng các ký tự có thể in ASCII .
  Ngoại lệ là các ngôn ngữ chỉ sử dụng các ký tự không in được (APL và khoảng trắng là 2 ví dụ).

Ghi điểm:

• Số byte thấp nhất giành được
• Có các ký tự có thể in ASCII không hợp lệ trong câu trả lời của bạn, sẽ được tính là câu trả lời được mã hóa trong UTF-32
  Ngoại lệ đối với mã hóa sẽ khiến câu trả lời của bạn được tính theo các ký tự .
• Chỉ có cơ thể chức năng đếm, không đếm bất cứ điều gì khác bạn làm ngoài nó
• Tiền thưởng -30% nếu bạn tạo một hệ thống dự đoán dựa trên vùng lân cận hoặc các từ phổ biến nhất
• Phần thưởng có kích thước -20% nếu bạn chỉ trả lại 5 kết quả khớp đầu tiên cho mỗi chữ cái tương ứng với số đầu tiên (ví dụ: 245 sẽ trả về 5 từ bắt đầu bằng 'a', 5 bắt đầu bằng 'b' và 5 bắt đầu bằng 'c' ).

Dưới đây là một ví dụ về việc triển khai, sử dụng 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);
}

Để chạy nó, hãy mở liên kết danh sách và chạy, ví dụ:

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

Ví dụ này đã được thử nghiệm và hoạt động theo Opera 12,17 64 bit trên Windows 7 Home Edition 64 bit.

CJam, 28 byte

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

Đưa đầu vào ở dạng "<number>" [<list of words>]

Thí dụ:

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

Đầu ra:

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

Không đi cho bất kỳ tiền thưởng cho bây giờ.

Hãy thử mã trực tuyến tại đây nhưng để đo thời gian thực tế, hãy chạy nó trên trình biên dịch Java

Lưu ý rằng CJam đại diện cho danh sách trống như ""

Để chuyển đổi danh sách từ thô thành danh sách CJam, hãy sử dụng đoạn mã sau với danh sách từ làm đầu vào:

qN/p

Java: 395

Điều này tạo thành một mẫu biểu thức chính quy dựa trên các chữ cái được phép cho mỗi số và sau đó xử lý một. * Ở cuối để khớp với bất kỳ ký tự nào sau đây.

Đây là phiên bản chơi gôn:

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

Và đây là phiên bản không có khả năng đọc

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

Điều này sẽ làm việc:

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

Cũng nên hoạt động trong Python 3 với các thay thế phù hợp ( string-> bytes, btiền tố trên chuỗi, v.v.).

Tôi không chắc nếu maketranscuộc gọi bên ngoài chức năng được coi là "công bằng"; nếu không, hàm là 134 byte với nó được di chuyển bên trong.

EDIT: Giảm một byte từ một giám sát ngu ngốc.

Với sự chuẩn bị maketrans, 67 byte:

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

Với maketranscơ thể, 134 byte:

from string import maketrans

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

Có importvà maketranstrong cơ thể, 155 byte:

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

Cuộc gọi thử nghiệm:

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

PHP 5.4+ (171 186-20% = 148,8 byte):

Vâng, đây là một câu trả lời khá lớn, nhưng tốt.

Tôi hy vọng điều này mang lại nhiều người để trả lời.

Hàm này hy vọng nội dung thô được đọc.

Đây là mã:

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

Điều này hoạt động bằng cách xác minh rằng chữ cái nằm trong danh sách các chữ cái được phép.

Ví dụ: đầu vào 36sẽ thực hiện để kiểm tra xem 1abccó chữ cái đầu tiên của từ đó không và 1defcó chữ cái thứ 2 không.

Tôi viết thêm 1để nó không kiểm tra xem thư có ở vị trí số 1 không (sẽ trả lại 0và sẽ đánh giá false). if(!strpos(1..$s[$c],$v[$i]))hoặc if(!strpos($c.$s[$c],$v[$i]))sẽ có tác dụng tương tự, nhưng thứ 1 gây nhầm lẫn nhiều hơn và tôi thích nó.

Không làm như vậy, sẽ loại bỏ các từ.

Không còn từ nào, nó trả về một mảng trống.

Để kiểm tra trực tuyến này, hãy truy cập http://writecodeonline.com/php/ và tạo một biến đơn giản với một từ cho dòng.

Một ví dụ có thể kiểm chứng:

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

Điều này sẽ xuất ra:

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

Để làm việc trên các phiên bản php cũ hơn, thay thế $s=[2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz];bằng$s=array(2=>abc,def,ghi,jkl,mno,pqrs,tuv,wxyz);

Đối với phần thưởng 20%:

Để giảm mã tôi chỉ cần thêm ||$t[$v[0]]++>4, nó kiểm tra số lần chữ cái đầu tiên được sử dụng.

Trong php, $tkhông cần xác định, giúp giảm một lượng lớn 37,2 byte.

Để xem hiệu ứng này, sử dụng biến sau đây làm đối số thứ 2:

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