JavaScript程序-检查字符串能否通过旋转组成另一个

本文将介绍如何使用JavaScript编写一个程序来检查一个字符串是否可以通过最多X次顺时针移位由另一个字符串组成。

什么是顺时针移位？

顺时针移位是指将一个字符串的某个部分移到另一个位置，比如将字符串“abcde”中的“cde”移到起始位置，变成“cdeab”。

实现思路

1. 遍历字符串，将字符串旋转X次，并将旋转后的结果与另一个字符串进行比较。
2. 如果匹配成功则返回true，否则返回false。

代码实现

function canBeRotated(originStr, targetStr, maxRotations) {
  if (originStr.length !== targetStr.length) {
    return false;
  }

  for (let i = 0; i <= maxRotations; i++) {
    const rotated = originStr.slice(i) + originStr.slice(0, i);
    if (rotated === targetStr) {
      return true;
    }
  }

  return false;
}

代码解析：

• originStr 为原始字符串，targetStr 为目标字符串，maxRotations 为最大旋转次数。
• 首先判断两个字符串的长度是否相等，如果不相等则无法通过旋转得到目标字符串，直接返回false。
• 然后使用一个for循环，将原始字符串旋转X次，其中X从0到maxRotations。旋转使用slice方法实现，将字符串前半部分和后半部分交换即可。
• 每次旋转后将旋转后的字符串与目标字符串进行比较，如果相等则说明旋转成功，返回true。
• 如果循环结束还未找到相等的字符串，则说明无法通过旋转得到目标字符串，返回false。

测试样例

console.log(canBeRotated('abcde', 'cdeab', 2)); // true
console.log(canBeRotated('hello', 'world', 1)); // false
console.log(canBeRotated('abc', 'bca', 0)); // false
console.log(canBeRotated('abcd', 'dabc', 3)); // true

以上是代码的实现，测试通过。可以根据实际需求进行修改。