判断字符串的循环移动

难度:简单

描述:

可以检验某个单词是否为另一个单词的子字符串。给定 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) {};
1
2
3
4
5
6

想一想再看答案

想一想再看答案

想一想再看答案

代码:

// 将最后的值拿出来 再放到第一位上去
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')
);
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

鼓励我一下:

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

Last Updated: 11/4/2018, 3:47:41 PM