Как доработать код на JavaScript, так чтобы он выводил верный результат?
Даны условия:
На вход подается 2 строки. Нужно определить, можно ли превратить первую строку во вторую, заменяя одни буквы на другие, с учетом следующих правил:
- участвуют только буквы русского алфавита а-я;
- все буквы в нижнем регистре;
- за один шаг можно преобразовать все вхождения одной буквы в другую.
Входные данные
Входная информация поступает из стандартного ввода в виде одной строки. В этой строке содержатся две подстроки, разделенные пробелом. Ваше решение должно учитывать вариант, когда на вход поданы строки разной длины. Некорректные данные на вход не поступают, дополнительные проверки не требуются.
Выходные данные
В качестве ответа в стандартный вывод программа должна выводить 1 (если превратить можно) или 0 (если превратить нельзя).
Пример ввода-вывода на JS:
const readline = require('readline');
const rl = readline.createInterface(process.stdin, process.stdout);
rl.on('line', (line) => { // Введенная строка в переменной line, тут можно написать решение
console.log(String(result));
rl.close();
return;
}).on('close', () => process.exit(0));
мой код:
let levDist = (line) => {
let inputStr = line.toLowerCase();
inputStr = inputStr.split(' ');
let str1 = inputStr[0];
let str2 = inputStr[1];
if (str1.length !== str2.length) {
return 0;
} else if (str1.length == str2.length) {
let resStr1 = '';
let resStr2 = '';
for (let i = 0; i < str1.length; i++) {
resStr1 += str1[i];
}
for (let j = 0; j < str2.length; j++) {
resStr2 += str2[j];
}
if (resStr1 === resStr2) {
return 1;
} else {
const grid = [];
let result = '';
for (let i = 0; i < str1.length + 1; i++) {
const row = [];
for (let j = 0; j < str2.length + 1; j++) {
row.push(j);
}
row[0] = i;
grid.push(row);
}
for (let i = 1; i < str1.length + 1; i++) {
for (let j = 1; j < str2.length + 1; j++) {
if (str1[i - 1] === str2[j - 1]) {
grid[i][j] = grid[i - 1][j - 1];
} else {
grid[i][j] = 1 + Math.min(grid[i - 1][j - 1], grid[i - 1][j], grid[i][j - 1]);
}
}
}
result = grid[str1.length][str2.length];
if (result > 0) {
return 1;
};
};
};
};