JavaScript

Question

You are given two strings. In a single move, you can choose any of them, and delete the first (i.e. leftmost) character.

For Example:

By applying a move to the string "where", the result is the string "here". By applying a move to the string "a", the result is an empty string "". Implement a function that calculates the minimum number of moves that should be performed to make the given strings equal.

Notes:

Both strings consist of lowercase latin letters. If the string is already empty, you cannot perform any more delete operations.

我的问题是我假设您需要遍历两个字符串以继续比较它们是否相等。如果它们不相等，则增加计数器并再次循环。

但我不确定我是否正确地同时遍历了两个字符串。

i < (s.length, t.length); 语法正确吗？

这是我试过的：

function shiftLeft(s, t) {

    let sArray = s.split("");
    let tArray = t.split("");

    let counter = 0;

    for (let i = 0; i < Math.min(s.length, t.length); i++) {

        if (s === t) {
            return counter;
        }

        if (s !== t && s.length > t.length) {
            sArray.shift("");
            counter += 1;
        }

        if (s !== t && t.length > s.length) {
            tArray.shift("");
            counter += 1;
        }

        if (s !== t && t.length === s.length) {
            sArray.shift("");
            tArray.shift(""); 
            counter += 1;
        }
    }

    return counter;

}

console.log(shiftLeft("west", "test"));

但它为我提供了一个不正确的测试值 - "test" 和 "west" 的计数器应该只等于 2 而这返回了 4。

是我的逻辑错误还是 for 循环的语法错误，或两者兼而有之？

Answer 1

您的代码存在一个问题，即在每次迭代结束时，您更新 sArray 和 tArray 而没有更新 s 和 t。

然后，在下一次迭代中，您将检查 s 和 t 是否相等，除非它们从一开始就相等，否则永远不会出现这种情况。

因此，您也应该更新 s 和 t。

此外，在您的这部分代码中：

if (s !== t && t.length === s.length) {
            sArray.shift("");
            tArray.shift(""); 
            counter += 1;
}

计数器不应该加2吗？（我认为这是两个步骤，但这取决于您）。

附带说明一下，使用 s = s.substring(1); 删除第一个字符应该比处理数组简单得多...

下面是一个使用您自己的逻辑的片段，但解决了我上面提到的问题。希望这对您有所帮助！

function shiftLeft(s, t) {

    let counter = 0;

    while(Math.min(s.length, t.length) > 0) {

        if (s === t) {
            return counter;
        }

        if (s !== t && s.length > t.length) {
            s = s.substring(1);
            counter += 1;
        }

        if (s !== t && t.length > s.length) {
            t = t.substring(1);
            counter += 1;
        }

        if (s !== t && t.length === s.length) {
            s = s.substring(1);
            t = t.substring(1);
            counter += 2; //shouldn't this be 2 instead of 1?
        }
    }

    return counter;

}

console.log(shiftLeft("test", "yes"));

编辑： 原来你的 for 循环条件不正确。计数器 i 不断增加，而 Math.min(s.length, t.length) 不断减少并接近零，因此循环会过早停止。我们想要的真正逻辑是不断循环，直到其中一个字符串变空。

JavaScript - 比较字符串并从其中一个字符串中删除第一个字符直到它们相等

JavaScript - Compare Strings and Remove First Character From One of the Strings Until They're Equal

for-loop

string-comparison