Wiesz, w jaki sposób otrzymujesz wiadomość głosową, a połączenie tej osoby nie było świetne, i próbujesz wymyślić, jak oddzwonić, ale nie jesteś pewien, czy to była „5” czy „8” powiedziany?
To jest wyzwanie.
Dobrą wiadomością jest to, że dzwoniący odczytał ich numer dwa razy, ale jest zniekształcony w obu miejscach.
Twój program powinien pobierać dane w następujący sposób:
5551231234 / 5551231234
Tam, gdzie pierwsze dziesięć cyfr jest pierwszym razem, gdy numer telefonu jest wypowiadany w poczcie głosowej, a drugi zestaw to drugi raz, gdy jest wypowiadany. Tylko ... będzie to wyglądało bardziej tak:
555?ABC1_36? / 55?522_1?234
- Cyfra, po której następuje znak zapytania, oznacza, że najlepiej zgadnąć z tą cyfrą (np. „5?” Oznacza „prawdopodobnie 5, porównaj z powtórzeniem”).
- Podkreślenie wskazuje znaną brakującą cyfrę, coś zbyt zamglonego przez statyczne, aby w ogóle ją odczytać.
- Litery są po prostu takie: litery. Traktuj je jak ich odpowiednie cyfry
- ABC -> 2, DEF -> 3, GHI -> 4, JKL -> 5, MNO -> 6, PQRS -> 7, TUV -> 8, WXYZ -> 9
- Wszystkie przykładowe dane wejściowe używają wielkich liter (możesz bezpiecznie pominąć wywołanie ToUpper ())
- Jeśli Twój język działa lepiej małymi literami, możesz swobodnie używać małych liter do wprowadzania i pomijać wywołanie ToLower (). Po prostu zwróć uwagę na to w swojej odpowiedzi.
Możesz dodatkowo przyjąć następujące wezwania do oceny:
5? / _ -> 5 //5 is the best guess we have, use it
5? / 5? -> 5 //uncertain, but matching
5? / 4? -> ? //conflict
5 / 4 -> ? //conflict
5? / 4 -> 4 //solid information overrides possible value
5 / 4? -> 5 //solid information overrides possible value
_ / _ -> ? //no information available
Dodatkowo możesz założyć, że wszystkie dane wejściowe będą zawierać dziesięciocyfrowe numery telefonów, nie uwzględniając znaków zapytania. Wejścia, które nie są dziesięciocyfrowe (np. 1234567 / 1234567
), Mogą być traktowane jako nierozwiązywalne (wyjście falsey) lub wygenerować błąd.
Wejście
Jedna linia znaków 0-9A-Z _?/
, jak opisano powyżej.
Wynik
Jeśli można go sparsować z jednym ważnym dziesięciocyfrowym numerem telefonu, wyślij numer telefonu. W przeciwnym razie wypisz jakąś formę wskazania błędu (np. -1, fałsz lub pusty wiersz).
Najkrótsze wygrane, jak zwykle.
Przykładowe dane wejściowe:
1234567890 / 1234567890
1234567890? / 1234567890
123456789_ / 1234567890
1234567890? / 123456789_
1234567890 / 1234567890?
1234567890 / 123456789_
123456789_ / 1234567890?
1234567890? / 1234567890?
1234567890? / 1234567891?
123456789_ / 123456789_
555CALLUS1 / 5552255871
404_12?6039 / 4041?1560_9
_GETREVENGE / 16?36?_2838_
1?691460_50 / 16_14609?50
61?08977211 / 612?897725?1
40?0INSTA__ / 8?00_NSTI?LL
3985_534?10 / 39?8?5053_10
7__7294?737 / 7797299?_37
28?897_384?1 / _8?89763861
271168090_ / 27116800?09
6802?148343 / 67?01148343
94_11628?2?6? / 9491162_47?
17?4285_689 / 1__26?52689
6_311?95_38 / 6731194?7?38
380?7DRAGON / 3807378?5?66
4?647_93236 / 5646?6?9__36
365?268898_ / 366267?7?984
GRATEDBATE / IRATEDBATE
5307_079?93 / ____8_____
535_3_0255 / 52?5_3_024?5
55_____088 / 54?2397207?7?
6_48398_95 / _946?398?6_5?
_0_312_3_1 / 81?53123?1?71
____1_____ / 64?255?508?61
8427820607 / 6?424?8?__6?07
50_3707__6 / 52?8375?74?56
615___8255 / 62?526?983?2?1?
__652618__ / 8365261__0
149___933_ / 1_9677?92?31
___7?281562 / 3438?28154?2
5?7?7?___8?3?7?4 / 57_855837_
605_272481 / 605427__81
86?569__731 / 88560?0?7721
1__91654?15 / 17?9?9165715
800NWABODE / 80069ABI?DE
8___9017_0 / 8_2494?12?9_
_024?5?91?470 / 304?17908?7_
42510704_2 / 4_51070492
9338737_89 / 93_873PLUS
327762_401 / 327_MASH01
33093_2058 / 3309_12058
4061_33578 / 40619_3578
559_383197 / 559938_197
94_9746084 / 9459746_84
1_37655238 / 163POLKA_T
_672FRIZZY / 767237499_
8_76318872 / TIP63188_2
51_8404321 / 5178404_21
358_030314 / 358603_314
2597_85802 / 25979_5802
77141_1408 / 7714_91408
330858_457 / 330_586457
4686079_39 / 46_6079239
86457508_6 / 8_45750826
523226626_ / _23BANNANA
_ISSY_ISSY / 44__9548?79?
6?00B_YJILT / 800289KILL?
2?52803___0 / 1526?0390?61?
FI?ND___T?HE / EAS?T?EREGGS?
0_231?95_38 / 0723194?7?38
0?647_39236 / 0646?6?3__36
025?267798_ / 06?6265?9?984
0061_33578 / _0619_3578
Zapewniłem tylko, że każdy możliwy przypadek jest objęty (pierwsze 11 wpisów), ale poza tym jest to dość losowe.
Aktualizacja
Cztery wpisy na dole dodane z zerami wiodącymi (zgodnie z sugestią Jonathana Allana).
Prawidłowe wyjście dla przykładowych danych wejściowych:
Na podstawie danych wyjściowych z wpisu Jonathana Allana (sformatowane dane wyjściowe były idealne).
" / "
, czy możemy po prostu traktować je jako dwa standardowe dane wejściowe?Odpowiedzi:
Galaretka , 84 bajty
+4 bajty - myślę, że prawdopodobnie powinien zachowywać się tak samo we wszystkich przypadkach, więc przekonwertowałem liczby całkowite wyszukiwania klawiatury z powrotem na znaki cyfrowe za pomocą
+49Ọ
.Funkcja, która przyjmuje ciąg znaków w określonym formacie i zwraca numer telefonu jako listę znaków lub zero, jeśli jest niepoprawny. Jako program jest to drukowane jak ciąg znaków.
W jaki sposób to działa, mogliby powtórzyć liczbę więcej razy
(np.
"123456789_ / 123456789_ / 1234567890"
)... lub nawet powiedzieć to tylko raz, a zastosowana zostanie logika.
Wypróbuj online! lub zobacz wszystkie przykładowe dane wejściowe .
W jaki sposób?
źródło
55_____088 / 54?2397207?7?
powinien rozwiązać5523972088
: wszystkie brakujące cyfry są obecne, a niepewne cyfry po prawej stronie są dostępne po lewej stronie. Wszystkie uproszczone przypadki działają jednak.Python 2 ,
314307274 bajtówWypróbuj online!
źródło
Python 3,
549530509453449410406394393391 bajtówJestem pewien, że można to poprawić, ale to początek:
Używam
str.translate
dla liter i funkcji otoki,g
aby wprowadzić dane w formacie, w którym chcę. Rzeczywista funkcjaf
jest rekurencyjna i nie powiedzie się w przypadku niejednoznacznych danych wejściowych. Nadal mam tam wiele powtórzeń, więc jestem pewien, że jest wiele miejsca na ulepszenia.Ulepszenia:
str.isnumeric
w argumencie słowa kluczowegoT==q!=O
)not(e or z)
we+z in(e,z)
.(E,Z)
źródło
map(chr,range(65,91))
chociaż.JavaScript (ES6),
180190188 bajtówEdycja:
+10+9 bajtów, aby zachować zgodność z regułą wyjścia falsyPobiera dwa ciągi wejściowe w składni curry
(a)(b)
. Zwraca albofalse
ciąg reprezentujący odgadnięty numer telefonu.Jak to działa
Krok # 1 - Analiza łańcuchów wejściowych
Najpierw definiujemy
F()
funkcję, która tłumaczy ciąg znaków na tablicę liczb całkowitych, stosując następujące reguły:Co można zinterpretować w następujący sposób:
Dotyczy
F()
to zarównoa
ib
. To daje nam parę liczb całkowitych (x, y) dla każdej cyfry numeru telefonu, odpowiadającą dwóm możliwym interpretacjom.Krok # 2 - Odgadywanie cyfr
Dla każdej pary (x, y) obliczamy:
Jeśli x == 0 , oznacza to, że oba wejścia są znakami podkreślenia. W związku z tym cyfra jest nieznana.
Jeśli x! = 0 , możemy bezpiecznie wydedukować cyfrę, jeśli spełniony jest jeden z następujących warunków:
Dwa ostatnie warunki można połączyć
!(d % x)
. Stąd ostateczna formuła:Jeśli to prawda, konwertujemy x z powrotem na odgadniętą cyfrę obliczając (x - 1) ORAZ 15 .
Przypadki testowe
(Tylko 50 pierwszych, ponieważ fragment konsoli nie obsługuje większej historii danych wyjściowych.)
Pokaż fragment kodu
źródło
1234567890? / 1234567890?
powinien rozwiązać1234567890
. W tej chwili kod wyjściowy,123456789?
który jest jeszcze mniej pouczający niż dane wejściowe.Assume: 5? / 5? -> 5 //uncertain, but matching
Perl 5 , 211 bajtów
... bez wcięć i \ n nowych linii
Wypróbuj online!
źródło
83652618?0
), a nie jakąś wartość falsey lub błędu.?
...Otherwise output some form of error indication (e.g. -1, false, or an empty line).
Siatkówka,
150140136 bajtówZaoszczędź kilka bajtów dzięki Kritixi Lithos
Wypróbuj online!
Wyjaśnienie:
Pierwszy wiersz przekształca wszystko
?
na wejściu#
i wszystkie litery na ich numeryczne odpowiedniki. Następnie usuwamy spacje i/
dane wejściowe. Następne dwa wiersze zajmują się przypadkami „zgadnij a pewność” (np.5? \ 4
Zostaną zastąpione przez4 \ 4
). Po usunięciu wszystkich#
s wiersze 8 i 9 zajmują się przypadkami „liczba kontra_
” (_ \ 3
staje się3 \ 3
). Następnie, jeśli obie połówki łańcucha pasują, zachowujemy pierwsze 10 cyfr. W przeciwnym razie numer telefonu jest nieprawidłowy, więc usuwamy wszystko.Alternatywne rozwiązanie 160-bajtowe, które działa na numery telefonów o dowolnej długości (i jednakowej wielkości): TIO
źródło
(/|_)
, aby[/_]
zapisać 1 bajt. Myślę też, że możesz użyć;
zamiast tego,x
aby[^x]
stać się\w
PHP,
251236 bajtówpobiera dane z wiersza poleceń; uruchom
-nr
lub wypróbuj online .awaria
golfa
preg_replace
pierwszy: -8 bajtówjoin
: -2$$k
zamiast$t[$k]
: -5źródło
PHP, 200 + 8 bajtów
zainspirowany rozwiązaniem Arnaulds .
pobiera dane wejściowe z argumentów wiersza poleceń; uruchom
-nr
lub wypróbuj online .modyfikacje zgodne z ograniczeniem wyjścia błędu: (wydrukuj
X
dla niekompletnej liczby):|48
(-3 bajty)echo chr(...);
się$r.=...;echo$r>1e10?X:$r;
(+11 bajtów)awaria
golfa
preg_replace_callback
(-10 bajtów)join
ogranicznik (-7)$x
przypisanie do końca (-2)źródło
Perl 5
-pl
, 173 bajtówWypróbuj online!
źródło