「每日LeetCode」2021年4月9日

本文最后更新于:2023年3月19日 晚上

Lt796. 旋转字符串

796. 旋转字符串

给定两个字符串, AB
A 的旋转操作就是将 A 最左边的字符移动到最右边。  例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后,A 能变成B,那么返回True
示例 1:

1
2
输入: A = 'abcde', B = 'cdeab'
输出: true

示例 2:

1
2
3
输入: A = 'abcde', B = 'abced'
输出: false

注意:
• A 和 B 长度不超过 100。

思路

判断两个字符串是否相同,如果 B 可以通过 A 旋转得到,必定能在两个 A 拼起来的字符串中找到。

解答

1
2
3
4
5
6
7
8
/**
* @param {string} A
* @param {string} B
* @return {boolean}
*/
var rotateString = function (A, B) {
return A.length === B.length && (A + A).includes(B);
};