JavaScript 程序查找字典顺序最小字符串旋转

WBOY 转载: 2023-08-25 19:41:02 558浏览

我们将在 JavaScript 中找到按字典顺序排列的最小字符串旋转。该方法涉及将原始字符串与其自身连接，然后使用内置的“排序”函数按升序对连接的字符串进行排序。最后，我们将返回已排序的连接字符串的最小子字符串，其长度与原始字符串相同。这将是按字典顺序排列的最小字符串旋转。

我们将通过使用字符串操作技术和 JavaScript 中可用的内置函数来实现此逻辑。我们实现的结果将是一个表示输入字符串按字典顺序最小旋转的字符串。这对于以有效的方式比较和排序字符串非常有用。

未来，我们将继续改进算法，使其更快、更高效地找到字典顺序最小的字符串旋转。

方法

这里解释了如何在 5 行中找到按字典顺序排列的最小字符串旋转 -

将原始字符串与其自身连接起来，以确保考虑所有可能的旋转。
找到第一个不等于下一个字符的字符，该字符将作为最小旋转的起点。
如果没有找到这样的字符，则返回原始字符串，因为它已经是最小旋转。
返回连接字符串中从找到的字符开始到字符串末尾的子字符串作为最小旋转。
生成的子字符串将是按字典顺序排列的最小字符串旋转。

示例

通过将原始字符串与其自身连接并找到以原始字符串的第一个字符开头的最小子字符串，可以找到按字典顺序排列的最小字符串旋转。

这是一个在 JavaScript 中实现的示例 -

function findLexicographicallyMinimumStringRotation(str) {
   let strDouble = str + str;
   let len = str.length;
   let minRotation = strDouble.substring(0, len);
   for (let i = 1; i < len; i++) {
      let currRotation = strDouble.substring(i, i + len);
      if (currRotation < minRotation) {
         minRotation = currRotation;
      }
   }
   return minRotation;
}
const str = 'eadbc';
console.log(findLexicographicallyMinimumStringRotation(str));

说明

首先，我们将原始字符串与其自身连接起来得到 strDouble。
我们还定义了一个变量len来存储原始字符串的长度。
然后我们用 strDouble 中长度为 len 的第一个子字符串初始化 minRotation，即 strDouble >.子字符串(0, len)。这是我们寻找字典顺序最小字符串旋转的起点。
然后，我们使用 for 循环从第二个字符开始迭代 strDouble 中长度为 len 的所有可能子字符串。
< /里>
对于每次迭代，我们通过从 strDouble 中获取长度为 len 的子字符串来找到当前旋转 currRotation ，从当前位置 i.
如果currRotation小于minRotation，我们将使用当前旋转更新minRotation。
最后，在 for 循环结束后，我们返回 minRotation 的值，这是按字典顺序最小的字符串旋转。