题解 | 小红的字符串修改

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    let params = []
    while(line = await readline()){
        let tokens = line.split(' ');
        // let a = parseInt(tokens[0]);
        // let b = parseInt(tokens[1]);
        // console.log(a + b);
        params.push(tokens)
    }
    let childStr = params[0][0];
    let parentStr = params[1][0];
    let str = "abcdefghijklmnopqrstuvwxyz";
    let numMap = {};
    for (let i = 0; i < str.length; i++) {
        numMap[str[i]] = i + 1;
    }
    // console.log(parentStr,childStr)
    let diff = parentStr.length - childStr.length;
    let result_diff = [];
    let sum = 0;
    for (let i = 0; i <= diff; i++) {
        sum = 0;
        for (let j = 0; j < childStr.length; j++) {
            let min_path = Math.abs(
                numMap[parentStr[i + j]] - numMap[childStr[j]]
            );
            if (min_path > 12) {
                min_path = Math.abs(26 - min_path);
            }
            sum += min_path;
        }
        result_diff.push(sum);
    }
    console.log(result_diff.sort((a, b) => a - b)[0]);
}()