算法-判断字符串的循环移动

判断字符串的循环移动

难度：简单

描述：

可以检验某个单词是否为另一个单词的子字符串。给定 s1 和 s2，请设计一种方法来检验 s2 是否为 s1 的循环移动后的字符串。

样例：

s1 = waterbottle;
s2 = erbottlewat;
返回true;

s1 = apple;
s2 = ppale;
返回false;

思路分析：

将其中一个字符串转成数组来操作，然后再转成字符，回头来比较字符串。

代码模板：

/**
 * @param s1: the first string
 * @param s2: the socond string
 * @return: true if s2 is a rotation of s1 or false
 */
const isRotation = function(s1, s2) {};

想一想再看答案

想一想再看答案

想一想再看答案

代码：

// 将最后的值拿出来 再放到第一位上去
const isRotation = (s, t) => {
  if (s.length === t.length && s && t) {
    for (let i = 0; i < s.length; i++) {
      t = [...t]; // 转数组
      let pop = t.pop(); // 拿最后一个元素
      t.unshift(pop); // 添加到第一个元素
      t = t.join(''); // 转字符
      if (t === s) return true; // 比较
    }
  }
  return false; // 字符串长度相等 并且有值
};
console.log(
  '输出：',
  isRotation('waterbottle', 'erbottlewat'),
  isRotation('apple', 'ppale')
);

鼓励我一下：

觉得还不错的话，给我的项目点个star吧