leetcode 796. 旋转字符串题解

原创于 2020-05-07 21:25:57 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

前端专栏收录该内容

4 篇文章

订阅专栏

本文探讨了字符串旋转操作，通过实例解析如何判断一个字符串是否能通过旋转变为另一个字符串。提供了一种简便的方法，即检查原字符串拼接自身后是否包含目标字符串。

题目描述:

给定两个字符串, A 和 B。

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

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

示例 2:
输入: A = 'abcde', B = 'abced'
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

便捷方法：判断A+A中是否存在B

代码：

/**
 * @param {string} A
 * @param {string} B
 * @return {boolean}
 */
var rotateString = function(A, B) {
        var c=A+A;
		if(A.length!=B.length){
		    return false;	
		}
		if(c.indexOf(B)!=-1){
			return true;
		}else{
			return false;
		}
};