#erlang
#erlang
Вопрос:
Здесь Map — это данные карты, состоящие из пар ключей и значений, таких как
Map = # {"a" => "Apple","b" =>"bat","c" =>"cat ",
"d" => "dog","e" => "eagle","f" => "fan ","g" => "goat",
"h" =>"hat","i" =>"ink","j" =>"jar","k" =>"king","l" =>"lion ",
"m" =>"madam","n" =>"nike","o" => "orange","p" =>"pot",
"q" =>"queue ","r" =>"rat","s" =>"snake","t" =>"tea ",
"u" =>"umbrella","v" =>"van ","w" =>"wolf ","x" =>"xperia ",
"y" =>"yawk","z" =>"zoo "}
Я пытаюсь напечатать следующее ниже:
Пример:
- Ввод: Apple nike козел лев орел
- Ожидаемый результат: угол.
Пробовал код:
-module(main).
-export([start/1,func/2]).
start(Str) ->
Map = # {"a" => "Apple","b" =>"bat","c" =>"cat ","d" => "dog","e" => "eagle","f" => "fan ","g" => "goat","h" =>"hat","i" =>"ink","j" =>"jar","k" =>"king","l" =>"lion ","m" =>"madam","n" =>"nike","o" => "orange","p" =>"pot","q" =>"queue ","r" =>"rat","s" =>"snake","t" =>"tea ","u" =>"umbrella","v" =>"van ","w" =>"wolf ","x" =>"xperia ","y" =>"yawk","z" =>"zoo "},
Chunks = string:tokens(Str, [$s]),
io:format("~n~p",[Chunks]),
L = func(Chunks,Map),
io:format("~p",[L]).
func([],#{}) ->
io:format("~nCompleted~n");
func([First | Rest], Map) ->
Fun = fun(K, V, Acc) ->
if V == First -> [K | Acc];
true -> Acc
end
end,
maps:fold(Fun, [], Map),
func(Rest, Map).
Кто-нибудь, пожалуйста, посоветуйте мне это?
Ответ №1:
Вы говорите, что ваш ввод:
Apple nike goat lion eagle
но это не термин erlang, поэтому ваш ввод бессмыслен.
Если ваш ввод на самом деле является строкой "Apple nike goat lion eagle"
, то я не уверен, зачем вам нужна ваша карта, потому что вы можете просто извлечь первую букву каждого слова:
-module(a).
-compile(export_all).
get_first_letters_of_words(Sentence) ->
Words = string:split(Sentence, "s", all),
Result = get_first_letters(Words, _Acc=[]),
io:format("~p~n", [Result]).
get_first_letters([ [Int|_Ints] | Words], Acc) ->
get_first_letters(Words, [Int|Acc]);
get_first_letters([], Acc) ->
lists:reverse(Acc).
В оболочке:
63> c(a).
a.erl:2: Warning: export_all flag enabled - all functions will be exported
{ok,a}
64> a:get_first_letters_of_words("Apple nike goat lion eagle").
"Angle"
ok
О том, как работать со строками, вы можете прочитать ниже. Список слов, возвращаемых string:split/3, на самом деле представляет собой список, где каждый элемент представляет собой список целых чисел, например
[ [97,98,99], [100,101,102] ]
get_first_letters/2
Возможно, функцию будет легче понять, если вы напишете ее следующим образом:
get_first_letters([Word|Words], Acc) ->
[Int|_Ints] = Word,
get_first_letters(Words, [Int|Acc]);
get_first_letters([], Acc) ->
lists:reverse(Acc).
Также нет смысла создавать карту, где слова являются значениями, а первые буквы — ключами. Вместо этого вы должны создать карту, где слова являются ключами, а значения — первыми буквами, затем вы можете вызвать maps:get/2 со словом для поиска первой буквы.
Если у вас действительно есть карта, где слово / значение связано с более чем одним ключом, тогда все немного сложнее. В следующем примере извлекаются все ключи, связанные со словом:
-module(a).
-compile(export_all).
get_code_for_words(Sentence) ->
Words = string:split(Sentence, "s", all),
LettersWords = # {"a" => "Apple",
"b" => "bat",
"c" => "cat",
"x" => "bat"},
Result = get_codes(Words, LettersWords, _AllCodes=[]),
io:format("~p~n", [Result]).
get_codes([Word|Words], Map, AllCodes) ->
NewAllCodes = maps:fold(fun([K],V,Acc) ->
case V =:= Word of
true -> [K|Acc];
_ -> Acc
end
end,
AllCodes,
Map),
get_codes(Words, Map, NewAllCodes);
get_codes([], _Map, AllCodes) ->
lists:reverse(AllCodes).
В оболочке:
79> c(a).
a.erl:2: Warning: export_all flag enabled - all functions will be exported
{ok,a}
80> a:get_code_for_words("Apple bat cat").
"abxc"
ok
В erlang строка — это просто ярлык для создания списка целых чисел, где целые числа в списке являются ascii-кодами символов в строке.
8> "abc" =:= [97, 98, 99].
true
Вам это может не понравиться, но так оно и есть: строка в двойных кавычках сообщает erlang создать список целых чисел. Оболочка вводит в заблуждение, потому что иногда оболочка выводит строку «abc» as "abc"
вместо [97, 98, 99]
. Чтобы оболочка не вводила вас в заблуждение, вы можете выполнить shell:strings(false)
в оболочке, и тогда оболочка всегда будет выводить списки целых чисел для строк:
12> shell:strings(false).
true
13> "abc".
[97,98,99]
Это будет продолжаться до конца вашего сеанса оболочки (или до тех пор, пока вы не выполните shell:strings(true)
. Вы все равно можете явно указать оболочке печатать строку, если хотите:
16> io:format("~p~n", ["abc"]).
"abc"
ok
Когда вы используете [Head|Tail]
для сопоставления список целых чисел, например, строка в двойных кавычках, Head
будет соответствовать целому числу:
9> [Head|Tail] = "abc".
"abc"
10> Head.
97
Проблема в том, что ключи в вашей карте являются строками, а не целыми числами. Самый простой способ справиться с этим — превратить целое число в строку, вставив его в список:
11> [Head].
"a"
Вот пример:
-module(a).
-compile(export_all).
get_words(ListOfInts) -> %% ListOfInts can be a double quoted string
LettersWords = # {"a" => "Apple",
"b" => "bat",
"c" => "cat",
"d" => "dog"},
Words = get_words(ListOfInts, LettersWords, _Acc=[]),
io:format("~p~n", [Words]).
get_words([Int|Ints], Map, Acc) ->
Letter = [Int],
Word = maps:get(Letter, Map),
get_words(Ints, Map, [Word|Acc]);
get_words([], _Map, Acc) -> Acc.
В оболочке:
3> c(a).
a.erl:2: Warning: export_all flag enabled - all functions will be exported
{ok,a}
4> a:start("cad").
["dog","Apple","cat "]
ok
Если вы хотите, чтобы результаты были в том же порядке, что и буквы в вашей входной строке, тогда верните lists:reverse(Acc)
вместо Acc
.
Если вы хотите отобразить каждое слово, а не список слов, например:
"cat" "Apple" "dog"
вы можете сделать это:
show_results(Words) ->
lists:foreach(fun(Word) -> io:format("~p ", [Word]) end,
Words),
io:format("~n").
Если вы не хотите отображать кавычки, например:
cat Apple dog
вы можете использовать ~s
управляющую последовательность:
show_results(Words) ->
lists:foreach(fun(Word) -> io:format("~s ", [Word]) end,
Words),
io:format("~n").
Ответ №2:
Я предлагаю вам это. Конечно, чтобы быть эффективным, вы должны хранить обратный словарь где-нибудь, например, в состоянии сервера.
1> % Enter the dictionary
1> Map = # {"a" => "apple","b" =>"bat","c" =>"cat","d" => "dog","e" => "eagle","f" => "fan","g" => "goat","h" =>"hat","i" =>"ink","j" =>"jar","k" =>"king","l" =>"lion","m" =>"madam","n" =>"nike","o" => "orange","p" =>"pot","q" =>"queue","r" =>"rat","s" =>"snake","t" =>"tea","u" =>"umbrella","v" =>"van","w" =>"wolf","x" =>"xperia","y" =>"yawk","z" =>"zoo"}.
#{"a" => "apple","b" => "bat","c" => "cat","d" => "dog",
"e" => "eagle","f" => "fan","g" => "goat","h" => "hat",
"i" => "ink","j" => "jar","k" => "king","l" => "lion",
"m" => "madam","n" => "nike","o" => "orange","p" => "pot",
"q" => "queue","r" => "rat","s" => "snake","t" => "tea",
"u" => "umbrella","v" => "van","w" => "wolf",
"x" => "xperia","y" => "yawk","z" => "zoo"}
2> % You have a dictionary letters to things while you need a dictionary things to letters. Let's revert it
2> L = maps:to_list(Map). % First trasform into list
[{"a","apple"},
{"b","bat"},
{"c","cat"},
{"d","dog"},
{"e","eagle"},
{"f","fan"},
{"g","goat"},
{"h","hat"},
{"i","ink"},
{"j","jar"},
{"k","king"},
{"l","lion"},
{"m","madam"},
{"n","nike"},
{"o","orange"},
{"p","pot"},
{"q","queue"},
{"r","rat"},
{"s","snake"},
{"t","tea"},
{"u","umbrella"},
{"v","van"},
{"w","wolf"},
{"x","xperia"},
{"y","yawk"},
{"z","zoo"}]
3> IL = [{V,K} || {K,V} <- L]. % exchange Key and Values
[{"apple","a"},
{"bat","b"},
{"cat","c"},
{"dog","d"},
{"eagle","e"},
{"fan","f"},
{"goat","g"},
{"hat","h"},
{"ink","i"},
{"jar","j"},
{"king","k"},
{"lion","l"},
{"madam","m"},
{"nike","n"},
{"orange","o"},
{"pot","p"},
{"queue","q"},
{"rat","r"},
{"snake","s"},
{"tea","t"},
{"umbrella","u"},
{"van","v"},
{"wolf","w"},
{"xperia","x"},
{"yawk","y"},
{"zoo","z"}]
4> IM = maps:from_list(IL). % build the expected dictionary
#{"apple" => "a","bat" => "b","cat" => "c","dog" => "d",
"eagle" => "e","fan" => "f","goat" => "g","hat" => "h",
"ink" => "i","jar" => "j","king" => "k","lion" => "l",
"madam" => "m","nike" => "n","orange" => "o","pot" => "p",
"queue" => "q","rat" => "r","snake" => "s","tea" => "t",
"umbrella" => "u","van" => "v","wolf" => "w",
"xperia" => "x","yawk" => "y","zoo" => "z"}
5> Input = ["apple", "nike", "goat", "lion", "eagle"]. % define a test input
["apple","nike","goat","lion","eagle"]
6> lists:reverse(lists:foldl(fun(X,Acc) -> [V] = maps:get(X,IM), [V|Acc] end, [], Input)). % translate
"angle"
7>