Для решения следующей задачи мною был составлен следующий алгоритм. На вход два аргумента - data и dictionary. В переменной data передается массив объектов вида:
{
geometry: [number, number];
text: string;
}
В переменной dictionary передается массив строк - слова, которые мы умеем расшифровывать. dictionary: string[];
Чтобы получить секретное сообщение, требуется отсортировать все объекты из массива data по первой координате из поля geometry по возрастанию, а затем собрать в строку все поля text из отсортированного массива. К сожалению, сообщение закодировано на иностранном языке, а переводчик знает только слова, заданные в переменной dictionary. Поэтому если в поле text встречается слово, которого нет в массиве dictionary, сообщение невозможно расшифровать. Программа должна вернуть полученное сообщение или строку "Unreadable message"(в случае, если сообщение содержит слова, которых нет в словаре). Каким образом его можно улучшить?
module.exports = function (inputData, inputDictionary) {
const hashMap = {};
inputData.sort((item1, item2) => item1.geometry[0] - item2.geometry[0]);
inputDictionary.forEach(elem => {
hashMap[elem] = true;
});
let textMessages = "";
for(let i = 0; i < inputData.length; i++){
if(!hashMap[inputData[i]["text"]]){
return "Unreadable message";
} else {
textMessages += inputData[i]["text"] + (i === inputData.length - 1 ? "" : " ");
}
}
return textMessages;
}