美文网首页
796. 旋转字符串

796. 旋转字符串

作者: 吃饭用盘装 | 来源:发表于2018-06-07 22:40 被阅读19次

内容

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

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

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

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

A 和 B 长度不超过 100。


思路

如果B是A经过位移某个数值之后得到的,那么A和B的长度必然相等,而且B重复一次后,必然能包含A。


代码

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

回到目录

相关文章

  • 796. 旋转字符串 - 每日一题

    796. 旋转字符串 - 力扣(LeetCode) (leetcode-cn.com)[https://leetc...

  • 796. 旋转字符串

    内容 给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = '...

  • 796. 旋转字符串

    这题其实特别简单,就是每一次把原字符串的最左边的字符移动到最右边,看是否能得到另一个字符解题思路将原字符串扩充为二...

  • 796. 旋转字符串(Python)

    题目 难度:★☆☆☆☆类型:字符串 给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最...

  • 796. Rotate String

    796. Rotate String【思路】:字符串顺序不变,首尾循环移动,如果A = 'abcde'经过几次移动...

  • Leetcode PHP题解--D110 796. Rotate

    D110 796. Rotate String 题目链接 796. Rotate String 题目分析 给定两个...

  • 旋转字符串 (lintcode:rotate-string)

    旋转字符串 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 例如: 对于字符串 "abcdefg...

  • 旋转字符串

    旋转字符串

  • lintCode题解(8)

    标签(空格分隔): lintCode 旋转字符串 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)...

  • 判断字符串str1是否是字符串str2的旋转词

    判断字符串str1是否是字符串str2的旋转词 对字符串的旋转操作描述如下:例如: str = "123456" ...

网友评论

      本文标题:796. 旋转字符串

      本文链接:https://www.haomeiwen.com/subject/cnwnsftx.html